Offline LCA — Tarjan's Algorithm

Single DFS · DSU ancestor-union · answers a batch of LCA queries
Set a query batch (or click Sample), then press Run.
Phase: idle
Current:
Unions: 0
Resolved: 0/0
unvisited in-progress (gray) current finished (black) query endpoint LCA found

Query Batch

#uvstatusLCA

DFS Log