題意：
給幾個發電站，給幾個消耗站，再給幾個**點。
發電站只發電，消耗站只消耗電，**點只是**電，再給各個傳送線的傳電能力。
問你消耗站能獲得的最多電是多少。
思路：增加乙個超級源點，和超級匯點。。把所給的發電站都和超級源點相連，把所給的消耗戰都和超級匯點相連。。用ek求最大流。
#include
#include
using namespace std;
int g[205][205],pre[205];
int dfs(int b,int n)
{int i,v;
queueq;
int flow[205],visit[205];
memset(flow,-1,sizeof(flow));
memset(visit,0,sizeof(visit));
while(!q.empty()) q.pop();
q.push(b);visit[b]=1;
flow[0]=(1<<30);pre[b]=b;
while(!q.empty())
{v=q.front();
q.pop();
for(i=b;i<=n;i++)
{if(!visit[i]&&g[v][i])
{visit[i]=1;
flow[i]=flow[v]
POJ 1459 網路流，EK演算法
題目大意 網路流當中的多源多匯求最大流 題目解析 生成乙個超級源，指向所有源，並且生成乙個超級匯，使得所有匯都指向超級匯 ac include include include include include includeusing namespace std const int inf 0x3ff...
poj1459網路流之多源點最大流
這題想了好久，一直認為應該bfs更新後求最小值把發電站最大發電加進去，但是又發現這樣求增廣路的時候會導致使用者更新出錯，加源點和匯點也考慮到了，沒想到居然發電量就是超級源到源點的v，居然這麼簡單 include include include include include include incl...
poj1459 多源點網路流
題意 有n個點，np個供電點,nc個消費點,m條線路，接來題目先給出的是m條帶權路徑,然後是np個供電點和權值，接著就是nc個消費點和權值。題目要我們求出給定的圖最大能消費的總電量 就是求最大流 思路 建乙個超級源點，乙個超級匯點。超級源點連線所以供電站，所以消費點連線超級匯點。跑一遍網路流即可。i...