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
N, M, M perechi (a, b, c) cu semn. 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
...
