Pagini recente » Diferente pentru preoni-2008/runda-finala intre reviziile 12 si 1 | Diferente pentru lowest-common-ancestor intre reviziile 24 si 25 | Diferente pentru problema/autobuze intre reviziile 29 si 26 | Diferente pentru blog/nave-ordonate intre reviziile 8 si 6 | Diferente pentru lowest-common-ancestor intre reviziile 27 si 26
Nu exista diferente intre titluri.
Diferente intre continut:
* agatam arborele intr-un nod oarecare si obtinem un arbore cu radacina
* pentru fiecare nod $i$ precalculam {$dist{~i~}$}, reprezentand distanta sa pana la radacina
* precalculam cele necesare pentru algoritmul de _Lowest Common Ancestor_
* distanta dintre doua noduri oarecare $i$ si $j$ va fi egala cu {$dist{~i~} + dist{~j~} - dist{~lca(i,j)~} - dist{~parent(lca(i,j))~}$}
* distanta dintre doua noduri oarecare $i$ si $j$ va fi egala cu {$dist{~i~} + dist{~j~} - 2*dist{~lca(i,j)~}$}
h2(#calcul). Mod de calcul
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
