Graph Theory37 sections · 1633 units
Open in CourseQuiz: Rerooting Selection
Knowledge check
Check Your Understanding
In the *max balance* variant, when do you add a child contribution to ans[u]?
- A.Only when the child contribution is positive
- B.Always, even if it is negative
- C.Only when it is the largest child
- D.Only when
up[u]is positive