摘要：
以前用的是Ford-Fulkerson 这是一个用dfs找任意增广路的算法.时间复杂度无从估计Shortest Augmenting Paths(也就是很流行的SAP算法)故名思议,就是找最短的增广路,把EK算法的O(E)时间优化到了O(V),故复杂度为O(V2E)但是可以加上间隙优化，使速度极大提升。用的是Ditch那道题，usaco的一道网络流模板题目描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小 阅读全文
