摘要： 最近学了最小费用最大流，写一篇总结前置知识：最小费用的前提条件是最大流（本文提到的最大流算法为Dinic） 对于每条边来说，他们有着不一定相等的单位流量的价格，所以才有了"最小费用"这一条件个人理解：在普通的网络... 阅读全文