Dinic
DinicはO(V^2E)
僕のPython実装(AOJで検証済み)
辺はdefaultdict(dict)で待ってるので逆辺の取得のために逆辺のindexを持つ必要はない
(多くのC++実装では各辺に逆辺のindexを持たせてる)
「探索済み辺を探索しない」
これを「まだ探索してない辺の最初のindex」をitertion_countに持つことで実現している
これを使うためにはindexから辺への対応づけが必要だからmax_flowの中で最初に作ってる: edges_index
他の人の実装