Pagini recente » Diferente pentru problema/revolve intre reviziile 28 si 29 | Diferente pentru problema/sir42 intre reviziile 9 si 8 | Diferente pentru problema/revolve intre reviziile 34 si 33 | Monitorul de evaluare | Diferente pentru problema/revolve intre reviziile 37 si 33
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru fiecare test, afisati in fisierul *$revolve.out$* (pe linii separate, ca in exemplu):
* *$B$*, un numar natural ce indica locatia parcului Unirii $(1 <= B <= N)$
* *$B$*, un numar natural ce indica locatia parcului Unirii ($1 <= B <= N$)
* *$N-1$* linii, fiecare linie continand cate o pereche *$a b$* cu semnificatia ca exista un drum direct de la nodul *$a$* la nodul *$b$* $(1 <= a, b <= N)$.
Daca nu exista nicio harta posibila, atunci se va afisa *$-1$*
Daca nu exista nicio harta posibile, atunci se va afisa *$-1$*
h2. Restricţii
* Suma tuturor $M$-urilor este mai mica sau egala cu $500,000$
* Suma tuturor $N$-urilor este mai mica sau egala cu $500,000$
* *Constructia afisata trebuie sa respecte conditiile din enunt!*
* _In toate locatiile intermediare se afla magazine aprovizionate cu lapte proaspat, in caz ca unul din cei doi este nerabdator si isi bea laptele pe drum!_
* _In toate locatiile intermediare se afla magazine aprovizionate cu lapte, in caz ca unul din cei doi este nerabdator si isi bea laptele pe drum!_
h3. Explicaţie
Sunt $2$ teste.
Sunt $2$ teste.
In primul test, o solutie posibila este ca parcul sa fie amplasat in nodul 1, iar celelalte locatii ca in output.
Pana si Ionica se prinde ca in al doilea test, nu exista o harta posibila cu proprietatile din enunt.
== include(page="template/taskfooter" task_id="revolve") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.