g6-07554. 距离和换根·哪些点变近、哪些变远 未做

「所有点到每个点的距离和」：已知以 $u$ 为根时答案为 $f_u$，$v$ 是 $u$ 的孩子，$v$ 的子树大小为 $s{z}_v$，总点数 $n$。

把根从 $u$ 换成 $v$ 时，距离和的变化是（ ）。

• A. 所有点的距离都加 1
• B. 所有点的距离都减 1
• C. 只有 $v$ 子树内的点距离减 1，其余不变
• D. $v$ 子树内 $s{z}_v$ 个点的距离各减 1，其余 $n-s{z}_v$ 个点的距离各加 1，净变化 $(n-s{z}_v)-s{z}_v=n-2s{z}_v$