Quiz: Rerooting Answer

You already computed $down$ for each child and up[u]. Which formula gives the correct answer for node $u$ in the *max balance* rerooting problem?

1. A.ans[u] = Σ down[child] + up[u]
2. B.ans[u] = color[u] + max(0, up[u]) + Σ max(0, down[child])
3. C.ans[u] = max down[child] + up[u]
4. D.ans[u] = color[u] + Σ down[child]