POJ 1459 Power Network(网络流—最大流)

//网络流——最大流 //经过添加虚源点和虚汇点构图，转化为从源点到汇点的最短路 #include<iostream> #include<cstring> #include<queue> #define INF 2000000000 using namespace std; int n,np,nc,m; int x,y,c,p,f,maxflow,st,ed,u,v; int cap[105][1

>>阅读原文<<