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

>>阅读原文<<