Pagini recente » Atasamentele paginii Profil dodinf | Atasamentele paginii Profil Patrickvasile | Atasamentele paginii Mutari | luka_problemset1 | Diferente pentru problema/sortop intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sortop") ==
Se da un arbore cu $N$ noduri. O sortare topologica a acestui arbore constituie o numerotare a celor $N$ noduri cu valori distincte de la $1$ la $N$, astfel incat fiecare parinte in arbore sa aibă o valoare mai mica decat fiii lui (nodul $1$ este radacina, nodul $N$ este mereu frunza).
Se da un arbore cu $N$ noduri. O sortare topologica a acestui arbore constituie o numerotare a celor $N$ noduri cu valori distincte de la $1$ la $N$, astfel incat fiecare parinte in arbore sa aibe o valoare mai mica decat fii lui (nodul $1$ este radacina, nodul $N$ este mereu frunza).
Sarcina voastra este sa gasiti o sortare topologica valida pentru acest arbore. Aveti in schimb $2$ detalii ce trebuie sa luati in considerare:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
