Living-Dream 系列笔记第52期

本期题目均为 \(\texttt{II}\) 类树形 dp，即树上多重背包。 T1 令 \(dp_{i,j}\) a56爆大奖在线娱乐以 \(i\) 为根的子树保留 \(j\) 条边的最大边权。答案即为 \(dp_{1,q}\)，因为不管 \(1\) 连着的边选 / 不选，答案都会上传到根。当然如果你愿意，求一