Algorithm: Network flow

http://tnt.math.metro-u.ac.jp/labo/grad/2003/akiyama/networkflow.html

辺に容量が設定されたネットワーク(有向グラフ)と開始ノード(source)と終了ノード(sink)が与えられたとき、各辺を流れる流量が辺の容量を越えないという制限の下で、開始ノードから終了ノードへ到る流れの最大合計流量とそのときの各辺の流量を求めよ。

という問題。
最悪計算量の見積りが難しくて死亡。