wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共1篇）

bzoj2007 NOI2010 海拔(对偶图)

80分(最小割)思路先考虑如果没有题目中东南角为\(1\)那个限制的话会怎样。那么只要让每个点的海拔都是\(0\)就行了。这样不论怎样走，最后的答案都是0. 然后再考虑那个东南角为\(1\)的限制表达了什么。其实说明了最后的答案一定是右下角一部分海拔全部为\(1\)，左上角一部分海拔全部为\(...

对偶图

2019-02-12

1 560