本题换根 dp 并不好想，状态转移方程又臭又长比较复杂，且代码实现细节较多，码量也不小。我们一群人写了 2h+ 调了 0.5h+ 才写出来。

另外换根dp的模板题都有绿，且与本题思维难度相当甚至不及的题目都有蓝（如 P3047）。