Pagini recente » Atasamentele paginii Queue | Diferente pentru problema/string intre reviziile 5 si 6 | retea | Monitorul de evaluare | Diferente pentru problema/tree intre reviziile 4 si 7
Diferente pentru
problema/tree intre reviziile
#4 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
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: