1532 Drainage Ditches 超详解 简单 EK算法 经典模板 最大流 网络流基础.docVIP

Drainage Ditches 此题在hdu的1532题 大致意思就是给m条边n个点，并给出其中有向边的最大流量，问终点最多可以得到多少来自起点的流量。这是最简单的最大流最小割问题，搞懂它，对于之后的学习是至关重要的，主要方法是EK（EK算法就是在福特福克森算法的基础上加上BFS），我把解释都放在每一句代码后面了，相信这样能更好的帮助你理解。。。 ? Sample Input 5 4 1 2 40 1 4 20 2 4 20 2 3 30 3 4 10 ? Sample Output 50 ? ? #include cstdlib#include queue#include iostream#include algorithmusing namespace std;const int MAXN=201;int c[MAXN][MAXN];int n;//下标从0开始int maxflow(int s,int t){??? int pre[MAXN];???????????? //用来存储某结点的前面的结点??? int i,u,v,flow=0,aug;??? while (true)??? {??????? queue int q;?????????????? //建立一个队列用来存储增广路径??????? memset(pre,-1,siz