Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-04-13 11:39:52.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:arbore5.in, arbore5.outSursăInfoarena Monthly 2012, Runda 4
AutorSilviu PopescuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Arbore5

Gradinarul Marian are la dispozitie un arbore cu N noduri si se hotaraste sa vopseasca muchiile sale, folosind doar culorile alb si negru. Initial toate muchiile arborelui au culoarea alb. Din cauza capacitatilor sale reduse, gradinarul Marian isi poate alege o pereche de noduri (x, y) din arbore si schimba culoarea tuturor muchiilor de pe drumul ce uneste nodul x cu y (daca muchia avea culoarea alb, ea devine negru, si invers, daca avea culoarea negru, devina alba).

Date de intrare

Fişierul de intrare arbore5.in ...

Date de ieşire

În fişierul de ieşire arbore5.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

arbore5.inarbore5.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?