Rosetta Problems
← 問題一覧に戻る
最小費用最大流
容量と費用付きの有向グラフが与えられ、
s
s
s
から
t
t
t
への最大流量と、それを流すときの費用の最小値を求める。
関連リンク
doj/322