2016年9月12日
bzoj1001--最大流转最短路
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1001 思路：这应该算是经典的最大流求最小割吧。不过题目中n,m<=1000，用最大流会TLE，所以要利用平面图的一些性质。 这里讲一下平面图的对偶图性质。 在平面图中，所有边将图分成了n个平面。我们将 阅读全文
posted @ 2016-09-12 21:38 gjghfd 阅读(271) 评论(0) 推荐(1) 编辑