摘要：我们需要枚举根，然后从其子树内选尽量多的点，薪水不超过M，可是暴力复杂度不对。于是考虑自下而上合并树（开始每棵树内只有一个节点，就是自己） 每个树是一个堆，我们维护树的节点个数和薪水总和，合并时，不断弹出堆顶薪水最大的直到薪水总和不超过M，然后用领导力*节点个数更新答案。发现这个模型就是裸的左偏树。 阅读全文