== include(page="template/taskheader" task_id="arbore5") ==

Poveste şi cerinţă...

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).

h2. Date de intrare