while(scanf("%d%d",&m,&n)!=EOF)
	{
		memset(mat,0,sizeof(mat));
		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&a,&b,&c);
		    	mat[a][b]+=c;//处理两点之间的多条边
		}
		printf("%d\n",Edmonds_Karp(1,n));
	}

• Re:注意两点之间可能有多条边 (254) wangzh 2010-01-01 14:39:52