模板题 codevs 1993 草地排水 想学习的请看链接

不能再水的题了。

Dinic算法，比EK更快。

想要学习请看链接   https://comzyh.com/blog/archives/568/

并附上我的模板（其实和comzyh大神的一样）

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int tab[][],dis[],d[],n,m;
 bool bfs()
 {
     int i,head=,tail=;
     memset(d,,sizeof(d));
     memset(dis,0xff,sizeof(dis));
     d[]=; dis[]=;
     while (head<=tail)
     {
         for (i=;i<=n;++i)
          if ((dis[i]<)&&(tab[d[head]][i]>))
          {
              dis[i]=dis[d[head]]+;
              tail++; d[tail]=i;
          }
         head++;
     }
     if (dis[n]>) return ;
     else return ;
 }
 int wll(int x,int low)
 {
     int i,a=; if (x==n) return low;
     for (i=;i<=n;++i)
      if ((tab[x][i]>)&&(dis[i]==dis[x]+)&&(a=wll(i,min(low,tab[x][i]))))
      {
          tab[x][i]-=a;
          tab[i][x]+=a;
          return a;
      }
      return ;
 }
 int main()
 {
     scanf("%d %d\n",&m,&n);
     int i,j,u,v,flow,ans=,at;
     memset(tab,,sizeof(tab));
     for (i=;i<=m;++i)
     {
         scanf("%d %d %d\n",&u,&v,&flow);
         tab[u][v]+=flow;
     }
     while (bfs())
     {
         while (at=wll(,0x7fffffff)) ans+=at;
     }
     printf("%d\n",ans);
 }