求助一个树上问题/kel
  • 板块学术版
  • 楼主Belarus
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/12/3 18:59
  • 上次更新2023/11/5 06:48:06
查看原帖
求助一个树上问题/kel
223392
Belarus楼主2020/12/3 18:59

自己胡出来的题,没有数据范围,复杂度越低越好。

给定一个 nn 个点的树,每个点有一个值 aia_i,当选择一个点 xx 时,可以覆盖与这个点距离不超过 axa_x 的所有点,求最少需要多少个点能覆盖所有点。距离即两点之间路径的边数。

自己想出来了一个贪心方法,但好像假了(?),所以放在这里求助。

2020/12/3 18:59
加载中...