hdu 1532 Drainage Ditches(最大流)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532
题意:求从1到m的最大流(在下面的代码中n,m互换了)。
解题方案:EdmondsKarp算法求最大流(关于算法中为什么要用反向边,这篇博客给出了很好地解释)。
#include
#include
#include
#include
#include
#include
#inc
原创
2017-04-23 00:49:53 ·
230 阅读 ·
0 评论