网络流-最大流 模板（poj 1273）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#define INF 9999999
#define M 330
using namespace std;
int maxflow,pre[M],map[M][M],n,m;
void Flow(int start,int end)
{
    while()
    {
        queue<int> p;
        int minflow=INF;
        p.push();
        memset(pre,,sizeof(pre));
        while(!p.empty())
        {
            int u=p.front();
            p.pop();
            if(u==end)break;
            for(int i=;i<=m;i++)
              if(map[u][i]&&!pre[i])
              {
                  pre[i]=u;
                  p.push(i);
              }
        }
        if(pre[end]==)break;//找不到增广路径
        for(int i=end;i!=start;i=pre[i])
          minflow=min(minflow,map[pre[i]][i]);
        for(int i=end;i!=start;i=pre[i])
        {
            map[pre[i]][i]-=minflow;
            map[i][pre[i]]+=minflow;
        }
        maxflow+=minflow;
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int a,b,f;
        memset(map,,sizeof(map));
        for(int i=;i<=n;i++)
        {
            scanf("%d%d%d",&a,&b,&f);
            map[a][b]+=f;
        }
        maxflow=;
        Flow(,m);
        printf("%d\n",maxflow);
    }
    return ;
}