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

>>阅读原文<<