最大流に帰着
最終的に最大流に帰着して解く問題の大部分が
まず最小カット問題に帰着する
負の辺を消して最大流問題にする
最大流ライブラリで解く
という流れだし、最小カット問題に帰着しようとしてる時にフローのことを考えるのは混乱の元なので最小カットに帰着に移動した。
ここには最小カットを使わないで最大流でとか問題があれば書く。
https://atcoder.jp/contests/qupc2014/tasks/qupc2014_h
---
最大流に帰着
最大流
Project Selection Problem
ACLPC D
最大二部マッチング
帰着する力
from 最小費用流に帰着