摘要：
上文谈到 网络流-最大流 问题。 现在我们来学习 网络流--费用流 这一块，有纰漏的地方还请指出哦。 本文涉及的内容： 最大费用最大流 最小费用最大流 本文主要涉及的算法： SPFA求费用流 dijkstra求费用流 zkw费用流 不明白最大流的读者可以先去了解了解。 内容不会太难，毕竟作者能力有限 阅读全文
摘要：
文章中可能会有多出纰漏，敬请读者不吝赐教。 以一个经典的问题引入算法。 所在的村庄新开通了地下流水管道，自来水厂源源不断的提供水，村民们用水直接或间接用水，而村庄用完的废水统一回收于另一点(设排来的水全部回收)。当然每个管道有一定的容量，废水站求出最多可以汇聚多少水？ 当然这是一个有向图。 首先明确 阅读全文