* Afla distanta de la un nod la un stramos al sau intr-un arbore
* Afla distanta de la un nod la altul intr-un ciclu

Aceste operatii ne duc cu gandul la liniarizarea plus-minus a arborilor si la mentinerea unui arbore indexat binar atat peste aceste liniarizari, cat si peste ciclii. Putem mentine un singur aib pentru toti arborii, daca le concatenam liniarizarile. Asemanator putem proceda cu ciclii. Mentionam ca mai trebuie sa obtinem si $lca$ in timp logaritmic.

Aceste operatii ne duc cu gandul la liniarizarea plus-minus a arborilor si la mentinerea unui arbore indexat binar atat peste aceste liniarizari, cat si peste a ciclilor. Putem mentine un singur aib pentru toti arborii, daca le concatenam liniarizarile. Asemanator putem proceda cu ciclii. Mentionam ca mai trebuie sa obtinem si $lca$ in timp logaritmic.

Complexitate finala: timp $O((N + Q) * logN)$, memorie $O(N * logN)$ (pentru precalcularea necesara pentru $lca$).