2019年2月12日
bzoj2007 NOI2010 海拔(对偶图)
摘要： 80分(最小割)思路 先考虑如果没有题目中东南角为$1$那个限制的话会怎样。 那么只要让每个点的海拔都是$0$就行了。这样不论怎样走，最后的答案都是0. 然后再考虑那个东南角为$1$的限制表达了什么。其实说明了最后的答案一定是右下角一部分海拔全部为$1$，左上角一部分海拔全部为$0$。 所以这样只要 阅读全文
posted @ 2019-02-12 16:24 wxyww 阅读(266) 评论(0) 推荐(0) 编辑