Graph Theory37 sections · 1633 units
Open in CourseQuiz: Directed Transition
Knowledge check
Check Your Understanding
In the Choosing Capital problem, you root the tree at node and run a DP. What does dp[u] count?
- A.The number of edges in u's subtree pointing toward u
- B.The number of edges in u's subtree that need reversal so u can reach all nodes in its subtree
- C.The depth of node u in the rooted tree
- D.The number of children of u