具体说就是每条管道都有一个cost,要你在最大流情况下使总流量最小.
算法:
十分暴力,spfa跑能否增广同时每次走cost最小的路(就是最短路..),然后增广.. 十分暴
阅读背景：
网络流--费用流
来源：互联网
分享到：
