随笔分类 -  树上问题—虚树

CF613D
摘要：这是个假题吧... 首先显然上虚树了 然后我们考虑一下最优策略： 如果虚树两节点都是关键点，那么这两点之间至少选一个 如果一个节点本身是关键点，那么我们必须覆盖下下面所有点 如果一个节点本身不是关键点，那么这个点可选可不选，这一点要基于下面有多少个上来来决定 也就是说，我们在虚树上dfs的过程中需要 阅读全文
posted @ 2019-07-07 21:30 lleozhang 阅读(300) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示