搜索关键字：bzoj4082，搜索到1个结果！码迷,mamicode.com！

BZOJ 4082 Wf2014 Surveillance 树上倍增

题目大意：给定一个nn个点的环，有kk个区间，要求选择最少的区间覆盖所有点首先我们考虑链上版本，显然我们有一个贪心的做法：从1号节点开始，每次选择能向后走的最远的区间，直到走完所有节点为止正确性显然但是到了环上版本我们却不能直接套用这个算法，因为环上不存在所谓的“1号节点” 因此我们这样做：拆环后将序列倍增，把所有区间按照右端点从小到大排序每个区间向这个区间右端点向后能走的最远...

分类：其他好文时间：2015-05-22 15:17:48 阅读次数：135

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)