Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-04-13 11:39:52.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | arbore5.in, arbore5.out | Sursă | Infoarena Monthly 2012, Runda 4 |
| Autor | Silviu Popescu | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | arbore5.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
