### Lowest Common Ancestor – Tarjan’s off-line algorithm

2021

We have a tree $G$ with $n$ nodes and we have $m$ queries of the form $(u, v)$. For each query $(u, v)$ we want […]