Graph Theory37 sections · 1633 units
Open in CourseQuiz: Reverse Time Trick
Knowledge check
Check Your Understanding
In the Closing the Farm problem, farms close one by one and you must report connectivity after each closure. Why do you process closures in reverse order?
- A.Because reverse order gives a different answer
- B.Because the reversed graph has fewer edges
- C.Because reverse order makes path compression unnecessary
- D.Because DSU supports union but not split, so you turn removals into additions