poj 1459 Power Network

#include<iostream>using namespace std;const int inf=10001;int n;  //总节点数int np; //电站数int nc; //用户数int line;  //线路数int cap[102][102];  //弧(u,v)的容量int flow[102][102];  //弧(u,v)的流量bool vist[102];   //标记点v是否已标号int s,t;  //超级源，超级汇class info   //当前点v的标记信息{public:    int pre;  //当前点v的前驱u    int lv;  //l(v)    int nei[101];  //当前结点直接指向的邻居结点    int pn;  //邻居结点的指针}node[102];int min(int a,int b){    return a<b?a:b;}void back(void){    int x=t;    while(x!=s)    {        flow[ node[x].pre ][x] += node[t].lv;  //改进增广路        x=node[x].pre;    }    return;}bool bfs(void){    memset(vist,false,sizeof(vist));    node[s].pre=-1;    node[s].lv=inf;    vist[s]=true;    int queue[102];    int head=0;    int tail=0;    queue[tail++]=s;    while(head<=tail-1)  //注意，这是再也找不到增广路的结束条件    {        int x=queue[head];        int y;        for(int i=0;i<node[x].pn;i++)        { y=node[x].nei[i]; if(!vist[y] && flow[x][y]<cap[x][y])   //搜索的目标要求是 未标记 & 非饱和弧 {     queue[tail++]=y;     vist[y]=true;     node[y].pre=x;     node[y].lv=min( node[x].lv , cap[x][y]-flow[x][y] ); } if(vist[t])  //当超级汇被标记     break;        }        if(!vist[t]) head++;        else return true;  //搜索到一条增广路    }    return false;}int main(int i,int j,int u,int v,int z,char temp){    while(cin>>n>>np>>nc>>line)    {                s=n;        t=n+1;        for(i=0;i<n+1;i++) node[i].pn=0;                for(i=1;i<=line;i++)        { cin>>temp>>u>>temp>>v>>temp>>z; if(u==v)     continue;   //不需要环 cap[u][v]=z; flow[u][v]=0;   //每条边的流量都初始化为0 node[u].nei[ node[u].pn++ ]=v;        }        for(i=1;i<=np;i++)        { cin>>temp>>v>>temp>>z; cap[s][v]=z;     //建立超级源，指向所有电站 flow[s][v]=0; node[s].nei[ node[s].pn++ ]=v;        }        for(i=1;i<=nc;i++)        { cin>>temp>>u>>temp>>z; cap[u][t]=z;     //建立超级汇，被所有用户指向 flow[u][t]=0; node[u].nei[ node[u].pn++ ]=t;        }                while(true)        { if(bfs())  //如果能搜到到增广路     back();  //从超级汇开始回溯,改进增广路 else {     int max=0;        //输出最大流     for(i=0;i<node[s].pn;i++)         max+=flow[s][ node[s].nei[i] ];     cout<<max<<endl;     break; }        }    }    return 0;}