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

De la 'ultima':problema/tablou oara cand se prefacea ca e un artist de mana a doua, Marcel si-a rafinat metodele. Acum are un arbore cu radacina, $M$ cu indici de la $0$ la $M-1$ si o pensula magica. De $Q$ ori, isi va alege un nod si o culoare, va inmuia pensula in culoarea respectiva, si, _dintr-o lovitura_, va recolora in aceasta culoare toate nodurile de pe lantul de la nodul ales pana la radacina. La final, se intreaba, pentru fiecare nod in parte, care este $gradul$ său $de zapaceala$. De fiecare data cand un nod care are culoarea de indice $u$ este recolorat in culoarea $v$, $gradul$ său $de zapaceala$ creste cu $u *xor* v$ (in limbaj $C(++)$, folosim operatorul $u *^* v$).

De la 'ultima':problema/tablou oara cand se prefacea ca e un artist de mana a doua, Marcel si-a rafinat metodele. Acum are un arbore cu radacina, $M$ culori cu indici de la $0$ la $M-1$ si o pensula magica. De $Q$ ori, isi va alege un nod si o culoare, va inmuia pensula in culoarea respectiva, si, _dintr-o lovitura_, va recolora in aceasta culoare toate nodurile de pe lantul de la nodul ales pana la radacina. La final, se intreaba, pentru fiecare nod in parte, care este $gradul$ său $de zapaceala$. De fiecare data cand un nod care are culoarea de indice $u$ este recolorat in culoarea $v$, $gradul$ său $de zapaceala$ creste cu $u *xor* v$ (in limbaj $C(++)$, folosim operatorul $u *^* v$).

h2. Date de intrare