摘要: 网络流。 我一开始傻傻的将每条边与每一列连边,边权为联通块树,但是这样做是错的因为我们就在跑网络流中会忽略掉边和列的关系。 我们在做网络流题时一定要注意题目中给出的限制条件,一定要以限制条件建图!!!! 我们对每个联通块单独考虑,再在节点上对他所在的竖直联通块与水平联通块连线。 阅读全文
posted @ 2018-01-03 20:17 大奕哥&VANE 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 太棒了!思路很不错。 没想到HEOID1三道线段树。 这题我们可以二分答案,将小于他的在线段树中设成0,大于他的设成1然后模拟操作复杂度O(mlog^2n) By:大奕哥 阅读全文
posted @ 2018-01-03 20:13 大奕哥&VANE 阅读(164) 评论(0) 推荐(0) 编辑