Pagini recente » Atasamentele paginii Loto2 | Diferente pentru utilizator/razvan48 intre reviziile 9 si 10 | beyond_the_wall | Diferente pentru problema/disconnect intre reviziile 26 si 25 | Diferente pentru problema/sortop intre reviziile 8 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.
* Radacina nu se stie intotdeauna care e.
* 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
