摘要：题面 考虑暴力 dp：设 \(dp[i][j]\) 表示在以 \(i\) 为根的子树中选的包含节点 \(i\) 的连通块的价值为 \(j\) 的方案数，转移时合并儿子的 dp 状态即可。复杂度 \(O(n\times m^2)\)。 这个暴力慢在合并两个儿子的状态，因为合并两个 dp 数组是 \(O 阅读全文