图论—最大流
文章平均质量分 73
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
hdu 3549 Flow Problem 最大流
题目 http://acm.hdu.edu.cn/showproblem.php?pid=3549 这个也是简单的最大流问题哦,刚开始还错了二遍 一直搞不懂哪里错了 老是时间超时了 最后发现原来是第一个点没有标记哦 我说呢 数据这么小怎么可然,下次一定要注意了 呵呵 其实跟hdu 1532差不多哦 下面具体代码 #include #include #include #incl原创 2013-05-22 19:57:49 · 494 阅读 · 0 评论 -
hdu 1532 Drainage Ditches 最大流
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1532 这是最大流的一个简单题哦 我是用Edmond-Karp来做的哦 思想是每次找出一条最短路,然后在这条最短路里找出一条边最小的权值哦, 这条路上的边全都都减去最小权值,也是更新哦。重复上述过程,直到没有最短路径出现哦。。。 具体看代码 #include #include #includ原创 2013-05-22 19:09:18 · 468 阅读 · 0 评论