摘要：文章中可能会有多出纰漏，敬请读者不吝赐教。 以一个经典的问题引入算法。 所在的村庄新开通了地下流水管道，自来水厂源源不断的提供水，村民们用水直接或间接用水，而村庄用完的废水统一回收于另一点(设排来的水全部回收)。当然每个管道有一定的容量，废水站求出最多可以汇聚多少水？ 当然这是一个有向图。 首先明确 阅读全文