求助一个有意思的(?)树上问题
  • 板块学术版
  • 楼主Belarus
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/10/26 11:41
  • 上次更新2023/11/5 09:50:55
查看原帖
求助一个有意思的(?)树上问题
223392
Belarus楼主2020/10/26 11:41

一个 nn 个点 n1n-1 条边的树,每一个点可以覆盖自己以及和它距离不超过 kk 的点,距离即两个点最短路经过的边数,求最少多少个点可以把整棵树所有点覆盖。
思路即可,谢谢dalao们

2020/10/26 11:41
加载中...