最大流
hncu__lz
既然坚持了这么久,就要坚持到最后~
展开
-
最大流之EK算法
原创路径:http://www.wutianqi.com/?p=3107 Edmond Karp算法的大概思想: 反复寻找源点s到汇点t之间的增广路径,若有,找出增广路径上每一段[容量-流量]的最小值delta,若无,则结束。 在寻找增广路径时,可以用BFS来找,并且更新残留网络的值(涉及到反向边)。 而找到delta后,则使最大流值加上delta,更新为当前的最大流值转载 2016-11-04 14:56:17 · 374 阅读 · 0 评论 -
Poj 1273 最后的晚餐(EK算法)
题意:现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量; 思路:最大流EK算法,注意有重边; 代码: #include #include #include #include using namespace std; const int N=205; const int maxn=0xfffffff; int map[N][N],原创 2016-11-04 15:02:12 · 306 阅读 · 0 评论 -
hdu 3549 Flow Problem(最大流 EK,sap)
Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. Input The first line of in原创 2016-11-09 10:20:54 · 282 阅读 · 0 评论