2017年5月5日
BZOJ 2007 海拔(平面图最小割转对偶图最短路)
摘要： 首先注意到，把一个点的海拔定为>1的数是毫无意义的。实际上，可以转化为把这些点的海拔要么定为0，要么定为1. 其次，如果一个点周围的点的海拔没有和它相同的，那么这个点的海拔也是可以优化的，即把这个点变为周围海拔一样的显然能使结果变优。 于是问题就变成了，这个图的海拔为0的联通块和起点连在一起，海拔为 阅读全文
posted @ 2017-05-05 15:45 free-loop 阅读(172) 评论(0) 推荐(0) 编辑