Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-23 18:33:54.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:revolve.in, revolve.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 16
AutorLucian BicsiAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test0.5 secLimită de memorie66048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Revolve

Poveste şi cerinţă...

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.inrevolve.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?