g7-07754. 换根 DP·差值转移 $f_v=f_u+(n-s{z}_v)-s{z}_v$ 未做

$n=6$，已求得 $u$ 到所有点的距离和 $f[u]=10$，儿子 $v$ 的子树大小 $sz[v]=4$。用 $O(1)$ 从 $f[u]$ 推出 $f[v]$，正确的是（ ）。

• A. 从 $v$ 出发重跑一遍 DFS 求距离和（每点都跑，总 $O(n^2)$）
• B. $f[v]=f[u]+(n-sz[v])-sz[v]=10+2-4=8$
• C. $f[v]=f[u]-sz[v]=10-4=6$
• D. $f[v]=f[u]+sz[v]=10+4=14$