摘要： 1993 草地排水 1993 草地排水 1993 草地排水 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（ 阅读全文

摘要： http://poj.org/problem?id=1273 Dinic算法 这是一道最大流的经典题 最大流尽量应该用边表，优于邻接矩阵（所以我写了邻接矩阵版的之后又写了个边表） 用了新学的Dinic算法 在每次找增广路之前先跑一遍bfs，把所有点的深度标记，按bfs记下的顺序找增广路，这条增广路上 阅读全文