update problem list

TODO

@@ -29,9 +29,9 @@ OK  Plus longue sous-séquence croissante
 
 Tableaux
 
-    Fusion de listes triées
+OK  Fusion de listes triées
     Fenêtre avec k éléments distincts
-    Somme d'un intervalle
+OK  Somme d'un intervalle (différence de sommes prefixes)
     Doublon d'un intervalle
     Plus grande somme d'un intervalle
 OK  Requêtes de minimum sur un intervalle (treap, segment tree)
@@ -39,7 +39,7 @@ OK  Requêtes de somme sur un intervalle (treap, segment tree)
 
 Intervalles
 
-    Arbre d'intervalles
+OK  Arbre d'intervalles
     Union d'intervalles
     Couverture d'intervalles
 
@@ -48,14 +48,14 @@ Graphes
 OK  DFS : Parcours en profondeur
 OK  BFS : Parcours en largeur
 OK  Composantes connexes
-    Composantes biconnexes
+OK  Composantes biconnexes
     Tri topologique
-    2-SAT
-    Composantes fortement connexes
+OK  2-SAT
+OK  Composantes fortement connexes
 
 Cycles
 
-    Chemin eulérien
+OK  Chemin eulérien
     Problème du postier chinois (Google Hash Code 2014)
     Cycles de ratio poids sur longueur minimal (Karp)
     Cycles de ratio coût sur temps minimal
@@ -65,7 +65,7 @@ Plus courts chemins
     Graphes avec poids 0 ou 1
 OK  Graphes avec poids positifs ou nuls (Dijkstra)
 OK  Graphes avec poids arbitraires (Bellman-Ford)
-    Toutes paires source-destination
+OK  Toutes paires source-destination
     Grille (dynamique ?)
 
 Couplages et flots
@@ -76,12 +76,12 @@ OK  Couplage parfait de poids maximal (hongrois, Kuhn-Munkres)
     Mariage stable (Gale-Shapley)
 OK  Flot maximal (Ford-Fulkerson, Edmonds-Karp)
 OK  Coupe minimale
-    Coupe minimale pour graphe planaire
-    Largeur d'un ordre partiel
+    Coupe minimale pour graphe planaire (plus court chemin dans le graphe dual)
+    Largeur d'un ordre partiel (nombre d'el - couplage max ?)
 
 Arbres
 
-    Arbre couvrant de poids minimal
+OK  Arbre couvrant de poids minimal
     Requêtes d'ancêtre commun le plus proche (variante treap : on peut utiliser RMQ)
 OK  Plus long chemin dans un arbre (dynamique)
 
@@ -95,7 +95,7 @@ Ensembles
 Points et polygones
 
 OK  Enveloppe convexe
-    Paire de points les plus proches
+    Paire de points les plus proches (kd tree ?)
     Polygone rectilinéaire simple
 
 Rectangles
@@ -109,15 +109,15 @@ OK  Plus grand rectangle dans une grille
 Calculs
 
 OK  PGCD
-    Bézout
-    Coefficients binomiaux
-    Exponentiation rapide
-    Nombres premiers
+OK  Bézout
+OK  Coefficients binomiaux
+OK  Exponentiation rapide
+OK  Nombres premiers
     Évaluation d'une expression arithmétique
     Systèmes d'équations linéaires
 
 Exploration exhaustive
 
     Sudoku
-    Énumération de permutations (next_permutation)
+OK  Énumération de permutations (next_permutation)
     Le compte est bon