Diferente pentru problema/tree intre reviziile #3 si #7

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="tree") ==
Se da un arbore cu $N$ noduri. Asupra acestui arbore se pot efectua urmatoarele operatii:
Se da un arbore cu $N$ noduri. Asupra lui se pot efectua urmatoarele operatii:
* se adauga o muchie intre doua noduri din arbore
* se adauga o muchie intre doua noduri
* 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
h3. Explicaţie
Se va adauga o muchie intre nodurile $2$ si $3$ si astfel se va obtine ciclul {$1$}-{$2$}-{$3$}.
Se va adauga o muchie intre nodurile $2$ si $3$ si astfel se va obtine un ciclu.
== include(page="template/taskfooter" task_id="tree") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
4689