洛谷 P4015 运输问题（最小费用最大流）

输入输出样例 输入样例#1： 2 3 220 280 170 120 210 77 39 105 150 186 122 输出样例#1： 48500 69140 题意：中文题不说了 思路：注意，要求所有的货物都要运送到商店，用最小费用最大流，保证在最大流的前提下，得到最小的费用。 源点到仓库，流量为仓库容量，费用0；商店到汇点，流量为商店容量，费用0；仓库到商店，流量inf，费用c。跑最大流的

>>阅读原文<<