题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，
求从源点到汇点能流过的最大流量。
#include<iostream>
#include<queue>
#define Max 201
using namespace std;
int cap[Max][Max];//记录原图边i到j的最大流量
int min(int a,int b)
{
return a<b? a:b;
}
int maxflow(int s,int t)//s是源点t是汇点也是节点的最大值，计算从s到t的最大流
{
int f=0;//最大流
int a[Max];//记录当前路径的容许的最大流
bool visit[Max];
int flow[Max][Max];//记录边i到j已占用了的流量
int p[Max];//记录流的上一个结点，即从p[i]流向i
int u,i;
queue<int> q;
memset(flow,0,sizeof(flow));
while(1)
{
memset(visit,0,sizeof(visit));
memset(a,0,sizeof(a));
a[s]=INT_MAX;
visit[s]=1;
q.push(s);
while(!q.empty())
{
u=q.front();
q.pop();
for(i=1;i<=t;i++)
{
if(!visit[i]&&cap[u][i]-flow[u][i]>0)
{
visit[i]=1;
a[i]=min(a[u],cap[u][i]-flow[u][i]);
p[i]=u;
q.push(i);
}
}
}
if(a[t]==0)break;
for(i=t;i!=s;i=p[i])
{
flow[i][p[i]]-=a[t];
flow[p[i]][i]+=a[t];
}
f+=a[t];
}
return f;
}
int main()
{
int n,m,i,a,b,w;
while(cin>>n>>m)
{
memset(cap,0,sizeof(cap));
for(i=1;i<=n;i++)
{
scanf("%d%d%d",&a,&b,&w);
cap[a][b]+=w;
}
cout<<maxflow(1,m)<<endl;
}
return 0;
}