最后一次训练模板（比较熟练了）
接下来训练网络流的建图
#include <cstdio>
#define INF 2147483647
int n,m,ans,x,y,z,M,h,t,T,tt;long long zl;
int d[],l[],fir[],nex[],to[],wei[];
inline int min(int a,int b){if(a<b) return a;else return b;}
inline void add(int x,int y,int z){to[++M]=y;wei[M]=z;nex[M]=fir[x];fir[x]=M;}
long long dfs(int now,long long flow,long long sum)
{
if(now==n) return flow;
for(int i=fir[now];i && flow;i=nex[i])
if(d[to[i]]==d[now]+ && wei[i])
zl=dfs(to[i],min(flow,wei[i]),),sum+=zl,flow-=zl,wei[i]-=zl,wei[i^]+=zl;
return sum;
}
bool bfs()
{
for(int i=;i<=n;i++) d[i]=;
for(h=,t=,l[]=,d[]=;h<=t;h++)
for(int i=fir[l[h]];i;i=nex[i])
if(!d[to[i]] && wei[i])
l[++t]=to[i],d[l[t]]=d[l[h]]+;
return d[n];
}
int main()
{
for(scanf("%d",&T),tt=;tt<=T;tt++)
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++) fir[i]=;
for(ans=,M=;m;m--)
scanf("%d%d%d",&x,&y,&z),add(x,y,z),add(y,x,);
while(bfs()) ans+=dfs(,INF,);
printf("Case %d: %d\n",tt,ans);
}
return ;
}