摘要：这是个假题吧... 首先显然上虚树了 然后我们考虑一下最优策略： 如果虚树两节点都是关键点，那么这两点之间至少选一个 如果一个节点本身是关键点，那么我们必须覆盖下下面所有点 如果一个节点本身不是关键点，那么这个点可选可不选，这一点要基于下面有多少个上来来决定 也就是说，我们在虚树上dfs的过程中需要 阅读全文