Graph Theory37 sections · 1633 units
Open in Course

Quiz: Rerooting Selection

Knowledge check

Check Your Understanding

In the *max balance* variant, when do you add a child contribution to ans[u]?

  1. A.Only when the child contribution is positive
  2. B.Always, even if it is negative
  3. C.Only when it is the largest child
  4. D.Only when up[u] is positive
Start the roadmap to answer the quizzes and solve the challenges