Pagini recente » Diferente pentru problema/nfa intre reviziile 29 si 30 | Atasamentele paginii Profil b10nd3 | Rell's Report | Diferente pentru problema/alee2 intre reviziile 11 si 8 | 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.
