hdu1532--Drainage Ditches（最大流（EK算法））

题目来源：http://acmshowproblem.php?pid=1532

题意

给出m条边，n个点，问最大流量。。。

思路

EK算法模板。。。哇，找了半天的bug，，，原来是return 0写在了while循环里面。。。哇。。。好气哦。。。是真的气、。。。
但是也让我趁机明白了原来残量网络数组的最后结果并不一定是每条边最后的流量，，，只有再加一个实流网络才可以，，，

代码

#include<cmath>
#include<stack>
#include<queue>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=200+19;
const int INF=0x3f3f3f3f;
int n,m;
int pre[maxn],f_l[maxn][maxn];
bool vis[maxn];
void init()
{
    memset(f_l,0,sizeof(f_l));
    while(m--)
    {
        int x,y,w;
        scanf("%d%d%d",&x,&y,&w);
        f_l[x][y]+=w;
    }
}
bool bfs()
{
    memset(vis,0,sizeof(vis));
    memset(pre,-1,sizeof(pre));
    queue<int> Q;
    Q.push(1);
    vis[1]=1;
    while(!Q.empty())
    {
        int u=Q.front();
        Q.pop();
        for(int v=1; v<=n; v++)
        {
            if(!vis[v]&&f_l[u][v])
            {
                pre[v]=u;
                vis[v]=1;
                if(v==n) return 1;
                Q.push(v);
            }
        }
    }
    return 0;
}

void print_EK()
{
    int maxflow=0;
    while(bfs())
    {
        int tt=n,minn=INF;
        while(tt!=1)
        {
            minn=min(f_l[pre[tt]][tt],minn);
            tt=pre[tt];
        }
        maxflow+=minn;
        tt=n;
        while(tt!=1)
        {
            f_l[pre[tt]][tt]-=minn;
            f_l[tt][pre[tt]]+=minn;
            tt=pre[tt];
        }
    }
    printf("%d\n",maxflow);
}
int main()
{
    while(~scanf("%d%d",&m,&n))
    {
        init();
        print_EK();
    }
    return 0;
}