摘要: 题意 在一颗有点权的树上,选若干个点,使得这些点两两距离大于k,且点权和最大 思路 贪心的取比较大的值即可 将所有点按照深度从大到小排序,如果当前点点权$a[i]$大于0,则将距离为k以内的所有点减$a[i]$ 代表取了当前点,为答案贡献$a[i]$ 如果下面又扫到大于零的点权,说明那个点比这个大, 阅读全文
posted @ 2019-10-23 15:01 wrjlinkkkkkk 阅读(596) 评论(2) 推荐(0) 编辑