Mai intai trebuie sa te autentifici.
Diferente pentru problema/sortop intre reviziile #7 si #10
Nu exista diferente intre titluri.
Diferente intre continut:
Sarcina voastra este sa gasiti o sortare topologica valida pentru acest arbore. Aveti in schimb $2$ detalii ce trebuie sa luati in considerare: * $K$ din cele $N$ noduri au valoarea fixata (ordinea in sortarea topologica este prestabilita). Sarcina ramane sa completati celalalte $N - K$ noduri.
*Radacinanusestieintotdeaunacaree.
* Valoarea rădăcinii nu este neaparat fixată.
Dandu-se arborele si cele $K$ noduri fixate, determinati o sortare topologica valida a acestui arbore. Orice solutie este acceptata.
Dandu-se arborele si cele $K$ noduri fixate, determinati o sortare topologica valida a acestui arbore. Orice solutie este acceptata. Dacă nu există soluţie, se va afişa $-1$.
h2. Date de intrare
h2. Date de ieşire
Fişierul de ieşire $sortop.out$ va contine pe o singura linie $N$ numere naturale.Al $i$-ulea numarreprezintavaloarea cu careafostnumerotatnodul$i$.
Fişierul de ieşire $sortop.out$ va contine pe o singura linie $N$ numere naturale reprezentand sortarea topologica a arborelui din datele de intrare.
h2. Restricţii