Pagini recente » Diferente pentru algoritmiada-2015/runda-finala/probleme intre reviziile 6 si 5 | Diferente pentru problema/mmo intre reviziile 26 si 17 | Diferente pentru problema/hidden_points intre reviziile 17 si 16 | Diferente pentru problema/mergesort intre reviziile 13 si 14 | Diferente pentru problema/sortop intre reviziile 4 si 5
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 aibe o valoare mai mica decat fii 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 aibă o valoare mai mica decat fiii 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.
