自己胡出来的题,没有数据范围,复杂度越低越好。
给定一个 nnn 个点的树,每个点有一个值 aia_iai,当选择一个点 xxx 时,可以覆盖与这个点距离不超过 axa_xax 的所有点,求最少需要多少个点能覆盖所有点。距离即两点之间路径的边数。
自己想出来了一个贪心方法,但好像假了(?),所以放在这里求助。