Pagini recente » Diferente pentru utilizator/gabitzish intre reviziile 2 si 3 | Atasamentele paginii Sms | Diferente pentru problema/caramele intre reviziile 4 si 5 | Diferente pentru utilizator/mathboy intre reviziile 57 si 158 | Diferente pentru problema/aiacupalindroame intre reviziile 5 si 4
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ă 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ă 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ă.
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
