摘要：「Luogu1552」[APIO2012]派遣 最近状态都不是很好，写完这个题感觉手感好像恢复了一些 "problem" Solution 这个数据范围显然树形DP是做不了的 我们考虑，在预算范围内，选中的忍者越多越好，那么我们在一棵子树中选中的忍者一定是薪水最少的若干个 对每个节点维护一个大根堆， 阅读全文