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

Se dau $N$ arbori, initial fiecare arbore contine exact un nod (si nicio muchie): arborele $i$ este format din nodul $i$. Definim o operatie *UNITE (i, j)* asupra nodurilor date in felul urmator:

Cand faci referire la operatiile de UNITE din enunt, pune-le intre dolari. Sa apara asa: $UNITE (3,4)$ ==user(user="savim" type="tiny")==
Se dau $N$ arbori, initial fiecare arbore contine exact un nod (si nicio muchie): arborele $i$ este format din nodul $i$. Definim o operatie *UNITE (i, j)* asupra nodurilor date in felul urmator:

* operatia este valida doar daca nodurile $i$ si $j$ sunt radacinile arborilor din care fac parte;
* daca arborele cu radacina in nodul $i$ are mai putine noduri decat arborele cu radacina in $j$, atunci $j$ devine tatal nodului $i$ (se unesc cei doi arbori printr-o muchie orientata de la nodul $j$ la nodul $i$);
* daca arborele cu radacina in nodul $i$ are mai multe noduri decat arborele cu radacina in $j$, atunci $i$ devine tatal nodului $j$ (se unesc cei doi arbori printr-o muchie orientata de la nodul $i$ la nodul $j$);

1. UNITE (1, 2), UNITE (2, 3), UNITE (2, 4)
2. UNITE (1, 2), UNITE (2, 4), UNITE (2, 3)

== include(page="template/taskfooter" task_id="radacina2") ==
 

== include(page="template/taskfooter" task_id="radacina2") ==