2024年11月10日
[P3942] 将军令
摘要： 题目大意： 给你一棵树，选择一些点，这些点可以覆盖距离其不超过 \(k\) 的点，问最少选多少点能覆盖所有点。 解题思路： 树形dp，设状态 \(f_{i}\) 表示以i为根的子树中距离i最远的未被防守的点到i的距离， \(g_{i}\) 表示以i为根的子树中距离i最近的防守点到i的距离。 注意到对 阅读全文
posted @ 2024-11-10 20:56 _huangweiliang 阅读(18) 评论(0) 推荐(0)