求助(玄关)
  • 板块灌水区
  • 楼主mbooboo
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/9 21:13
  • 上次更新2024/4/10 00:42:14
查看原帖
求助(玄关)
1139565
mbooboo楼主2024/4/9 21:13

普通的树上半径为 k 最小覆盖问题 怎么做? (求算法类型,口糊过程)

具体描述:

一个树上的一个关键点u,如果一个节点v到u的距离 <= k,则称v可以被u覆盖

问:这棵树能否用m个关键节点完成半径为k的全树覆盖?

2024/4/9 21:13
加载中...