Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | revolve.in, revolve.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 16 |
| Autor | Lucian Bicsi | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 66048 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Revolve
Echipa FC Suceava este plecata in cantonament la Paris. Harta metroului din Paris poate fi reprezentata ca un arbore cu N noduri si radacina R.
Jucatorii s-au tot plimbat prin oras, si pentru unele trasee directe de la A la B au tinut minte ca nodul cel mai apropiat de radacina prin care au trecut era C.
Din pacate, echipa s-a pierdut si pentru a ajunge la stadion la timp si nu a fi retrogradati v-a cerut voua ajutorul: reconstituiti harta metroului din amintirile jucatorului. Daca exista mai multe harti care sa respecte amintirile, atunci puteti afisa oricare dintre ele.
Date de intrare
T, numarul de teste.
Apoi, pentru fiecare test:
N, numarul de noduri ale hartii.
M, numarul de amintiri ale echipei, urmat de M triplete (a, b, c) cu semnificatia c = lca(a, b)
Date de ieşire
Pt fiecare test
-1 daca nu se poate
Daca se poate:
R (radacina)
N-1 perechi (a, b) -> muchii
Restricţii
N, M <= 1e5
suma de M-uri nu depaseste 5e5
Exemplu
| revolve.in | revolve.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
