h2. Exemplu

h3. Exemplu

Pentru arborele din imagine, avem ca exemplu urmatoarele query-uri:
lca(2,3) = 1

lca(4,5) = 1

lca(5,6) = 3

lca(1,5) = 1

lca(5,3) = 3

h2. Aplicabilitate

 
Aplicabilitate

Dandu-se un arbore cu costuri sa se raspunda rapid la intrebari de genul: care este distanta minima intre doua noduri date?

h2. Solutie:

Solutie:

* agatam arborele intr-un nod oarecare si obtinem un arbore cu radacina.
* pentru fiecare nod precalculam dist[i], reprezentand distanta sa pana la radacina.