Rosetta Problems

最小費用流

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

関連リンク