hungarian

iovoi · Nov 14, 2017 · 99c23a2 · 99c23a2
1 parent e6e4620
commit 99c23a2
Show file tree

Hide file tree

Showing 4 changed files with 2 additions and 46 deletions.
diff --git a/flows/hungarian (2).cpp b/flows/hungarian (2).cpp
diff --git a/flows/hungarian-arrays.cpp b/flows/hungarian-arrays.cpp
diff --git a/flows/hungarian.cpp b/flows/hungarian.cpp
diff --git a/todo.txt b/todo.txt
@@ -8,7 +8,7 @@
 + 8) hld (test hld on CF Round 434 E) 
 + 9) mcmf
 + 10) maximum matching
-  11) hungarian algorithm
++ 11) hungarian algorithm
   12) point2d
   13) mindisc
   14) convex hull
@@ -70,6 +70,7 @@
   70) multipoint evaluation (http://people.csail.mit.edu/madhu/ST12/scribe/lect06.pdf)
 + 71) euler tour
   72) some kind of ford-bellman
+  73) edmonds blossom
 
 probably not to do, but still fun:
   1) quadratic sieve