poj 1459 Power Network(增广路)

题目：http://poj.org/problem?id=1459

题意：有一些发电站，消耗用户和中间线路，求最大流。。

加一个源点，再加一个汇点。。

其实，过程还是不大理解。。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <queue>
 using namespace std;

 const int INF=<<;
 int cap[][],flow[][];

 int Edmonds_Karp(int s,int t,int n)
 {
     int a[],p[];
     int f;
     queue<int>q;
     memset(flow,,sizeof(flow));
     f=;
     while()
     {
         memset(a,,sizeof(a));
         a[s]=INF;
         q.push(s);
         while(!q.empty())
         {
             int u=q.front();
             q.pop();
             for(int v=; v<=n; v++)
             if(!a[v]&&cap[u][v]>flow[u][v])
             {
                 p[v]=u; q.push(v);
                 a[v]=min(a[u],cap[u][v]-flow[u][v]);
             }
         }
         if(a[t]==) break;
         for(int u=t; u!=s; u=p[u])
         {
             flow[p[u]][u]+=a[t];
             flow[u][p[u]]-=a[t];
         }
         f+=a[t];
     }
     return f;
 }
 int main()
 {
     int n,np,nc,m;
     int u,v,w,i;
     char s[];
     while(~scanf("%d%d%d%d",&n,&np,&nc,&m))
     {
         memset(cap,,sizeof(cap));
         for(i=; i<m; i++)
         {
             scanf("%s",s);
             sscanf(s,"(%d,%d)%d",&u,&v,&w);
             u++; v++;
             cap[u][v]+=w;
         }
         for(i=; i<np; i++)
         {
             scanf("%s",s);
             sscanf(s,"(%d)%d",&v,&w);
             v++;
             cap[][v]+=w;
         }
         for(i=; i<nc; i++)
         {
             scanf("%s",s);
             sscanf(s,"(%d)%d",&u,&w);
             u++;
             cap[u][n+]+=w;
         }
         printf("%d\n",Edmonds_Karp(,n+,n+));
     }
     return ;
 }