Pagini recente » Atasamentele paginii Profil andi12 | Diferente pentru blog/problema-saptamanii-solutie-20080215 intre reviziile 7 si 8 | Atasamentele paginii Profil jegu | Diferente pentru problema/trafic intre reviziile 3 si 2 | Diferente pentru problema/aiacupalindroame intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="aiacupalindroame") ==
Se dă un arbore cu N noduri numerotate de la $1$ la $N$ cu rădăcina în nodul $1$. Muchiilor arborelui li se asociază costuri, caractere litere mici ale alfabetului englez $(a, b, …, z)$. “Cel mai apropiat strămoş comun” sau pe scurt LCA a două noduri $x$ şi $y$ este nodul $z$ care este strămoş al ambelor noduri $x$ şi $y$ şi are cea mai mare adâncime de la rădăcină.
Se dă un arbore cu N noduri numerotate de la $1$ la $N$ cu rădăcina în nodul $1$. Muchiilor arborelui li se asociază caractere litere mici ale alfabetului englez $(a, b, …, z)$. Cel mai apropiat strămoş comun sau pe scurt LCA a două noduri $x$ şi $y$ este nodul $z$ care este strămoş al ambelor noduri $x$ şi $y$ şi are cea mai mare adâncime de la rădăcină.
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
