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