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