换根DP直觉

有些题要对“每个点当根”分别求答案，逐个重算太慢。换根 DP 先算好以某固定点为根的答案，再从父亲“推”到孩子：换根时只有父子这条边两侧的贡献发生变化，可 O(1) 更新，整棵树只需两遍 DFS。