g6-07555. 最大值换根·为什么不能直接减 未做

换根时要把父亲 $u$ 的答案传给孩子 $v$。如果这个 DP 求的是最大值（例如「以每个点为根时的最大深度」），从 $f_u$ 中去掉 $v$ 这一支的贡献，正确做法是（ ）。

• A. 直接 $f_v=f_u$，最大值可以直接继承
• B. 从 $f_u$ 里减去 $v$ 的贡献即可，最大值满足减法
• C. 不能直接减：需要预处理「除 $v$ 以外其他孩子的最大值」——用次大值或前后缀，再往上加 1 传给 $v$
• D. 只能对每个点重新 DFS 一遍