Rosetta Problems

最小費用最大流

容量と費用付きの有向グラフが与えられ、ss から tt への最大流量と、それを流すときの費用の最小値を求める。

関連リンク