hdu3549还是网络流

最后一次训练模板（比较熟练了）

接下来训练网络流的建图

 #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 ;
 }