== 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ţă