edmonds—karp埃德蒙茲-卡爾普
#include #include #include #define maxn 205
#define inf 0x7fffffff
using namespace std;
int cap[maxn][maxn], f[maxn][maxn];//記錄容量 和 流量
int pre[maxn];//記錄增廣路徑
int p[maxn];//記錄增廣時的殘量
int n，;//點的個數
int edmonds_karp(int s, int t)
}if (p[t] == 0) break;//找不到增廣路,則當前流已經是最大流::最小割最大流定理
for (u = t; u != s; u = pre[u])
f += p[t]; //更新從s流出的總流量
}}
最大流演算法模板
最大流 memset head,1,sizeof head en 0 struct edgee e bool del v int head v d v q v stk v pre v en,src,dest void addedge int x,int y,int c bool bfs int s ...
最大流EK演算法模板
include ek 演算法。時間複雜度 ve 2 include includeusing namespace std const int maxn 100 const int inf 1 30 1 int g maxn maxn int flow maxn pre maxn bool vis m...
模板 網路最大流 最大流
給出乙個網路圖，以及其源點和匯點，求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...