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