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

Se da un arbore cu $N$ noduri. Asupra lui se pot efectua urmatoarele operatii:

Se da un arbore cu $N$ noduri prin lista muchiilor. Asupra acestui arbore se pot efectua urmatoarele operatii:

* se adauga o muchie intre doua noduri

* se adauga o muchie intre doua noduri din arbore

* se sterge o muchie intre doua noduri
Trebuie sa determinam numarul minim de operatii pe care trebuie sa le efectuam astfel incat sa transformam arborele intr-un ciclu.
h2. Date de intrare

Fişierul de intrare $tree.in$ contine pe prima linie {$N$}, numarul de noduri din arbore. Cea de a doua linie contine $N$ numere naturale. Al $i$-lea numar de pe aceasta linie reprezinta parintele nodului $i$ in arbore. Daca acest numar este $0$ atunci nodul corespunzator este considerat radacina.

Fişierul de intrare $tree.in$ contine pe prima linie {$N$}, numarul de noduri din arbore. Cea de a doua linie contine $N$ numere naturale. Al $i$-lea numar de pe aceasta linie reprezinta parintele nodului $i$ in arbore. Daca acest numar este 0, atunci nodul corespunzator este considerat radacina.

h2. Date de ieşire

|1
|

h3. Explicaţie
 
Se va adauga o muchie intre nodurile $2$ si $3$ si astfel se va obtine un ciclu.
 

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

4689