hdu 6118 度度熊的交易计划（最小费用可行流）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6118php 思路：求最大值，取反成为求最小值。源点S，汇点T。ios 从源点向每一地区i连边，费用为a[i]，流量为b[i]（表明地区i每生产一物品花费）。this 每一地区i向汇点连边，费用为-c[i]，流量为d[i]（表明地区i每卖出一物品所得）。spa 地区间两两连边，费用为地区间距离，流量为I

>>阅读原文<<