poj 1459 Power Network(最大流)

题意：
给几个发电站，给几个消耗站，再给几个转发点。
发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。
问你消耗站能获得的最多电是多少。

思路：

增加一个超级源点，和超级汇点。。把所给的发电站都和超级源点相连，把所给的消耗战都和超级汇点相连。。

这题还要注意的就是输入格式了！

#include
#include
#include
using namespace std;
#define inf 10000000
#define min(a,b) aq;
for(i=0;i<=n+1;i++)
{
maxf[i]=inf;
pre[i]=-1;
}
pre[0]=0;
q.push(0);
while(!q.empty())
{
int qian=q.front();
q.pop();
int hou;
for(hou=1;hou<=n+1;hou++)
{
if(map[qian][hou]&&pre[hou]==-1)
{
pre[hou]=qian;
maxf[hou]=min(maxf[qian],map[qian][hou]);
q.push(hou);
}
}
}
if(pre[n+1]==-1)return 0;
return maxf[n+1];
}


int ek()
{
int max=0,kejia;
while(kejia=bfs())
{
max+=kejia;
int index=n+1,qian;
while(index!=0)
{
qian=pre[index];
map[qian][index]-=kejia;
map[index][qian]+=kejia;
index=qian;
}
}
return max;
}


int main()
{
int i,ans,u,v,w;
char ch[10];
while(scanf("%d %d %d %d",&n,&nc,&np,&m)!=EOF)
{
memset(map,0,sizeof(map));
for(i=0;i