題目大意：
網路流當中的多源多匯求最大流；
題目解析：
生成乙個超級源，指向所有源，並且生成乙個超級匯，使得所有匯都指向超級匯；
ac**：
#include#include#include#include#include#includeusing namespace std;
const int inf=0x3fffffff;
const int maxn=110;
int n;
int map[maxn][maxn];
bool visited[maxn];
int pre[maxn];
int bfs(int start,int end)
} }return false;
}int max_flow(int start,int end)
{ int i,d,flow=0;
while(bfs(start,end))
{ int d=inf;
for(i=end;i!=start;i=pre[i])
{ d=d
poj1459 網路流經典
題意 給幾個發電站，給幾個消耗站，再給幾個 點。發電站只發電，消耗站只消耗電，點只是 電，再給各個傳送線的傳電能力。問你消耗站能獲得的最多電是多少。思路 增加乙個超級源點，和超級匯點。把所給的發電站都和超級源點相連，把所給的消耗戰都和超級匯點相連。用ek求最大流。include include us...
poj1459網路流之多源點最大流
這題想了好久，一直認為應該bfs更新後求最小值把發電站最大發電加進去，但是又發現這樣求增廣路的時候會導致使用者更新出錯，加源點和匯點也考慮到了，沒想到居然發電量就是超級源到源點的v，居然這麼簡單 include include include include include include incl...
poj3281 網路流 EK演算法
題意 分配問題，有f種食物，d種飲料，n頭牛，每頭牛有自己喜歡的吃的和喝的東西，現在讓你去分配，使得吃喝都得到的牛最多。每種吃喝的東西只能招待一頭牛。分析 把一頭牛拆成兩頭，一頭和食物連，一頭和飲料連，當然這兩頭牛之間肯定要連一條邊，新增乙個源點匯點分別向食物和飲料連。這裡把牛拆成兩個點是為了限制進...