chihik

摘要： 题意简述 给定一颗树，每个点有点权 $(a_i,b_i)$。 问满足 $\sum a_i \le m$ 的连通块的 $\sum b_i$ 的最大值。 $n \le 10^3,m \le 10^4$ 分析 有一个显然的 $\mathcal O(nm^2)$ 的树 dp，瓶颈在于合并背包。 这里有一个 阅读全文