hdu1532网络流

（双倍经验题）

第二次写dinic模板，居然一遍写对了，而且短了不少O(∩_∩)O~

#include <cstdio>
#define INF 2147483647
int n,m,ans,x,y,z,M,h,t;long long zl;
int d[201],l[300],fir[201],nex[500],to[500],wei[500];
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]+1 && wei[i])
        zl=dfs(to[i],min(flow,wei[i]),0),sum+=zl,flow-=zl,wei[i]-=zl,wei[i^1]+=zl;
    if(sum==0)d[now]=0;return sum;
}
bool bfs()
{
    for(int i=1;i<=n;i++) d[i]=0;
    for(h=1,t=1,l[1]=1,d[1]=1;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]]+1;
    return d[n];
}
int main()
{
    while(~scanf("%d%d",&m,&n))
    {
        for(int i=1;i<=n;i++) fir[i]=0;
        for(ans=0,M=1;m;m--)
            scanf("%d%d%d",&x,&y,&z),add(x,y,z),add(y,x,0);
        while(bfs()) ans+=dfs(1,INF,0);
        printf("%d
",ans);
    }
    return 0;
}

不要管long long，纯属发神经写上去的