摘要： 题目链接 给一棵N个点的树，然后问以某个点作为节点的时候，其子树中在购买力为M的情况下最多购买多少个节点，对于所有的子树，求节点数乘以该子树根节点的b值的最大值。 于是，想到的做法就是对于每个点去维护一个大根堆，如果大根堆内的和超过了M，那么就需要弹出最大的节点，于是，就是维护一个大根堆的合并了，合 阅读全文