revolve

Revolve

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 posibile, atunci se va afisa *$-1$*

Daca nu exista nicio harta posibila, 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, 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 proaspat, 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") ==