最小费用最大流（模板）

转自：http://blog.csdn.net/axuan_k/article/details/47322401node 解题思路:ios 按照最小费用最大流的思想:   spa 每条边的容量表示能够通过的次数 ,每条边的费用表示通过这条边所需的费用.net 那么题目中的每条已给出的边 能够拆成两条容量为1的边：费用分别为di  di+aiorm 将源点与1链接   n与汇点链接  容量都为2 

>>阅读原文<<