最終的に最大流に帰着して解く問題の大部分が
<ul>
<li>まず最小カット問題に帰着する</li>
<li>負の辺を消して最大流問題にする</li>
<li>最大流ライブラリで解く
という流れだし、最小カット問題に帰着しようとしてる時にフローのことを考えるのは混乱の元なので<a href="/ja/%E6%9C%80%E5%B0%8F%E3%82%AB%E3%83%83%E3%83%88%E3%81%AB%E5%B8%B0%E7%9D%80">最小カットに帰着</a>に移動した。</li>
</ul>
ここには最小カットを使わないで最大流でとか問題があれば書く。
<a href="https://atcoder.jp/contests/qupc2014/tasks/qupc2014_h">https://atcoder.jp/contests/qupc2014/tasks/qupc2014_h</a>
<hr>
最大流に帰着
<a href="/ja/%E6%9C%80%E5%A4%A7%E6%B5%81">最大流</a>
<ul>
<li><a href="/ja/Project%20Selection%20Problem">Project Selection Problem</a></li>
<li><a href="/ja/ACLPC%20D">ACLPC D</a></li>
<li><a href="/ja/%E6%9C%80%E5%A4%A7%E4%BA%8C%E9%83%A8%E3%83%9E%E3%83%83%E3%83%81%E3%83%B3%E3%82%B0">最大二部マッチング</a></li>
</ul>
<a href="/ja/%E5%B8%B0%E7%9D%80%E3%81%99%E3%82%8B%E5%8A%9B">帰着する力</a>
from <a href="/ja/%E6%9C%80%E5%B0%8F%E8%B2%BB%E7%94%A8%E6%B5%81%E3%81%AB%E5%B8%B0%E7%9D%80">最小費用流に帰着</a>