摘要：
最大流 POJ1273 Drainage Ditches 题目描述：Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the c 阅读全文
摘要：
网络最大流各算法总结 网络最大流的算法共有两大类5种算法 总体如下表：n为顶点数，m为弧的数目，U代表各条弧的最大容量 | 算法名称 | 复杂度 | 算法概要 | | : : | | | | 一般增广路算法 | $O(nmU)$ | 采取标号法每次在容量网络中寻找一条增广路进行增广(或在残留网络中每 阅读全文