2014年10月28日

平面最小割—BZOJ 1001

摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001很有意思的题目,本来想直接上网络流,但是发现点太多,边太多2333.直接网络流无法做。然后学到一个新的东西——平面对偶图求最大流。性质很好用。组要看这篇文章:周东的《浅析最大最小定理在信... 阅读全文

posted @ 2014-10-28 18:29 forgot93 阅读(74) 评论(0) 推荐(0) 编辑

导航