换根 DP

先算以某点为根的答案，再用一次遍历推出以每个点为根的答案，避免做 n 次。