摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 我们考虑以每一个节点作为管理者所得的最优答案，一定是优先选择所要薪水少的忍者。那么首先整棵子树的忍者都选上，如果总和大于$M$，那么就不断删除薪水最大的那一个忍者。 然后考虑从下至上合 阅读全文