平面最小割—BZOJ 1001
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001很有意思的题目，本来想直接上网络流，但是发现点太多，边太多2333.直接网络流无法做。然后学到一个新的东西——平面对偶图求最大流。性质很好用。组要看这篇文章：周东的《浅析最大最小定理在信... 阅读全文
posted @ 2014-10-28 18:29 forgot93 阅读(73) 评论(0) 推荐(0) 编辑
