最大流に帰着

最終的に最大流に帰着して解く問題の大部分が

• まず最小カット問題に帰着する
• 負の辺を消して最大流問題にする
• 最大流ライブラリで解く という流れだし、最小カット問題に帰着しようとしてる時にフローのことを考えるのは混乱の元なので最小カットに帰着に移動した。

ここには最小カットを使わないで最大流でとか問題があれば書く。

https://atcoder.jp/contests/qupc2014/tasks/qupc2014_h

---

最大流に帰着 最大流

• Project Selection Problem
• ACLPC D
• 最大二部マッチング

帰着する力 from 最小費用流に帰着