摘要：Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2809 Algorithm: 很容易看出此题贪心的思路： 只要在每个点的子树中贪心选取费用最小的，使其总和不超过m即可 维护最小值，想到用堆，但普通的堆无法进行合并 于是用到数据结构可并堆/ 阅读全文