最大フロー/最小カット

Dinic法

最小カットがO(|E|・|V|^2)でできるっぽい

Ford-Fulkerson法より速そう

実装が重すぎるので次回からはコピペすることにした

最大フローを使った問題

700点　Submission #2014890 - AtCoder Regular Contest 085

800点　Submission #2014928 - AtCoder Regular Contest 074

ここにコードを貼ったらバグったので、上のリンクから