hdu 1532 题目大意: 就是由于下大雨的时候约翰的农场就会被雨水给淹没,无奈下约翰不得不修建水沟,而且是网络水沟,并且聪明的约翰还控制了水的流速,本题就是让你求出最大流速,无疑要运用到求最大流了.题中N为水沟数,M为水沟的顶点,接下来Si,Ei,Ci分别是水沟的起点,终点以及其容量.求源点1到终点M的最大流速.注意重边 Dinic算法的实现有以下几个步骤: 1:初始化容量网络和网络流 2:构造残留网络和层次网络,若汇点不在层次网络中则算法结束 输出最大流 3:在层次网络中用一次DFS进行增…