Luogu P3942 将军令
摘要：
这是一类比较普遍的问题，即 给定一颗无权树，放置一个点可以覆盖距离它不超过k的节点（0 <= k <= n），问最少放置多少点可以将树上所有点全部覆盖 考虑贪心： f[u][0] 距u最近的放置点到u距离 ; f[u][1] 距u最远的未覆盖点到u距离 转移易得 考虑到： 要赋值成-inf是要不对之 阅读全文
posted @ 2019-09-26 20:01 L_M_A 阅读(128) 评论(0) 推荐(0) 编辑
