先是自己寫的，過不了，不知道有哪些特殊案例想不出來，當模板的記下咯//
// main.cpp
// p1273 //
// created by mr.xue on 17/4/12. 年
//八月末更新：忘了最大流問題重新看了下模板，也找到了自己的**的問題，就是初始化沒做好，新的可以過
_ _ _ |
| \/
#include
#include
#include
#define n
500
using
namespace
std;
inttu[500
][500
],pre[
500];
intcap[n][
n],a[
n],p[n];
intn,m,minx;
long
long
intsum=0;
intbfs(
intsr,
inted)
} }
if(a[ed]==0)
return-1
; else
return1;
}void
addflow()
//printf("\n"); }
}int
main()
addflow
();
printf
("%lld\n"
,sum);
} return0;
} 網上的
#include
#include
using
namespace
std;
const
intn=
201;
const
intinf=
99999999;
intn,m,sum,s,t;
//s,t
為始點和終點
intflow[n][n],cap[n][n],a[n],p[n]; //
分別為：
flow[u][v]
為流量、
cap[u][v]
為容量、
a[i]
表示源點
s到節點
i的路徑上的最小殘留量、
p[i]記錄i
的前驅
intmin(
inta,
intb)
void
edmonds_karp()
} }
if(a[m]==0)
//找不到增廣路
,則當前流已經是最大流
break;
sum+=a[m];
//流加上
for(i=m;i!=s;i=p[i])
// //
從匯點順著這條增廣路往回走
} printf(
"%d\n"
,sum); }
intmain()
edmonds_karp();
} return
0; }
POJ1273 HDU1532 最大流模板彙總
poj1273 hdu1532算是最大流的模板題了。最大流的演算法有很多，我彙總了ek演算法 sap演算法 鄰接矩陣 鄰接表 的模板，記錄下來方便以後使用。但是這個原理emmmmm.我是真不清楚qaq.1.ek演算法 不常用 include include include include inclu...
P4722 模板 最大流
p4722 模板 最大流 加強版 預流推進 今日心血來潮，打算學習hlpp 然後學了一陣子。發現反向邊建錯了。容量並不是0.qwq 然後就荒廢了一晚上。演算法流程的話。有時間補上 include include include include includeusing std min using s...
POJ 1273 網路流 最大流 模板
這道題很值得反思，弄了一下午，交上去先是一直編譯錯誤，而在本地執行沒有問題，原因可能是oj的編譯器版本老舊不支援這樣的寫法 g from push back edge g to push back edge 這兩句交上去是不能通過的，不知道網上很多人這樣子貼出 是怎樣通過的 白書 的模板有問題的 如...