保存帖子
发现
索引
热门
陶片放逐
关于
求助一个有意思的(?)树上问题
板块
学术版
楼主
Belarus
当前回复
10
已保存回复
10
发布时间
2020/10/26 11:41
上次更新
2023/11/5 09:50:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一个有意思的(?)树上问题
Belarus
楼主
2020/10/26 11:41
一个
n
n
n
个点
n
−
1
n-1
n
−
1
条边的树,每一个点可以覆盖自己以及和它距离不超过
k
k
k
的点,距离即两个点最短路经过的边数,求最少多少个点可以把整棵树所有点覆盖。
思路即可,谢谢dalao们
2020/10/26 11:41
加载中...