最小カット
最大フロー最小カット定理
最大フロー/最小カットは、グラフのボトルネックの部分になる、という話
ABC123-C Five Transportationsを解いた感覚があると、考えやすいかも
最小カットを求める代わりに最大フローを求める、Dinic法で
?最小費用流との違い
#フロー