Diferențe pentru problema/lca între reviziile #1 si #2

== include(page="template/taskheader" task_id="lca") ==

Poveste și cerință...

Se dă un "arbore":https://en.wikipedia.org/wiki/Tree_%28graph_theory%29 cu rădăcină T. "Cel mai apropiat strămoș comun": https://en.wikipedia.org/wiki/Lowest_common_ancestor a două noduri u și v este nodul w care este strămoș al ambelor noduri u și v și are cea mai mare adâncime în T.
 
Considerăm că arborele T are n noduri și are rădăcina în nodul 1. Dându-se o mulțime arbitrară P = {{u,v}}, cu m perechi neordonate de noduri din T, se cere să se determine cel mai apropiat strămoș al fiecărei perechi din P.

h2. Date de intrare