摘要： 考虑这是一个 树形dp 一个换根dp 设$f[i]$ 表示以 i 为根的子树内 那个题目要求的子树代价和 那么考虑 换根的时候 $g[i]$ 数组 以 i 为整颗子树的根 怎么转移 其实 只有自己画图 才能深刻理解这个转移的过程吧 那么 我们不妨 模拟一下这个计算的过程 对于每一个子树的点权和为si 阅读全文