hdu 1273最大流

#include<stdio.h>

#include<string.h>

#define inf 1000000000

#include<queue>

#define N  300

using namespace std;

int map[N][N],n,pre[N];

int min(int a,int b) {

return a>b?b:a;

}

int spfa(){

  int  now,cur,maxf[N];

  queue<int>q;

  int i;

  memset(pre,-1,sizeof(pre));

  for(i=1;i<=n;i++)

  maxf[i]=inf;

  q.push(1);

  pre[1]=0;

  while(!q.empty()) {

  cur=q.front();

  q.pop();

  for(now=1;now<=n;now++) {

 if(map[cur][now]&&pre[now]==-1) {

 pre[now]=cur;

 maxf[now]=min(maxf[cur],map[cur][now]);

 q.push(now);

 }

  }

  }

  if(pre[n]==-1)return 0;

  return  maxf[n];

}

int ek(){

int kejia,h,now,maxflow=0;

while(kejia=spfa()) {

      maxflow+=kejia;

 now=n;

 while(now!=0) {

 h=pre[now];

 map[h][now]-=kejia;

 map[now][h]+=kejia;

 now=h;

 }

}

return maxflow;

}

int main() {

int m,a,b,c,i;

while(scanf("%d%d",&m,&n)!=EOF) {

memset(map,0,sizeof(map));

for(i=1;i<=m;i++) {

scanf("%d%d%d",&a,&b,&c);

map[a][b]+=c;

}

printf("%d\n",ek());

}

return 0;

}