普通的树上半径为 k 最小覆盖问题 怎么做? (求算法类型,口糊过程)
具体描述:
一个树上的一个关键点u,如果一个节点v到u的距离 <= k,则称v可以被u覆盖
问:这棵树能否用m个关键节点完成半径为k的全树覆盖?