jack_yyc

摘要： 题目大意： 一棵树中 对于一个点在子树中取一些点使这些点的权值之和$\le m$ 使选的点的数量尽量大 一个点的答案为这个尽可能大的答案$\times$这个点的第二权值 求所有点的答案的最大值 思路： 明显对于每个点的子树中选权值尽可能小的点 可以维护一个堆 维护一个可并堆 向上合并即可 1 #in 阅读全文