Discovery time and low-link [mp]
Micro pattern¶
Description¶
Record DFS discovery times and the earliest ancestor reachable from each subtree to identify separating edges.
Problems¶
- 1192. Critical Connections in a Network (Graph Theory)
Record DFS discovery times and the earliest ancestor reachable from each subtree to identify separating edges.