ACM_图论
文章平均质量分 75
916852
这个作者很懒,什么都没留下…
展开
-
ZOJ 3764 - ZOJ Monthly, March 2014 最大流最小割
原题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3764 题意:给定一个N个点M条边的带权图,你可以删掉不超过K条边,求删边后图的最大流最小是多少 (N 解题思路: 平时我们经常是用最大流求最小割,这次的思路反过来,降低最小割来减少最大流 考虑一个图的最小割,他将一个图划分成两个集合,源和汇各属一个原创 2014-03-03 21:16:38 · 1459 阅读 · 0 评论 -
HDU 4881 ZCC loves traffic lights 卡位最短路
原题:http://acm.hdu.edu.cn/showproblem.php?pid=4881 题意:原创 2014-07-26 02:20:31 · 1232 阅读 · 0 评论