洛谷 P4015 運輸問題（最小費用最大流）

輸入輸出樣例 輸入樣例#1： 2 3 220 280 170 120 210 77 39 105 150 186 122 輸出樣例#1： 48500 69140 題意：中文題不說了 思路：注意，要求所有的貨物都要運送到商店，用最小費用最大流，保證在最大流的前提下，得到最小的費用。 源點到倉庫，流量爲倉庫容量，費用0；商店到匯點，流量爲商店容量，費用0；倉庫到商店，流量inf，費用c。跑最大流的

>>阅读原文<<