Diferente pentru problema/painting intre reviziile #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="painting") ==
Poveste şi cerinţă...
Fie un arbore cu $N$ noduri, fiecare nod avand o culoare. Initial, toate nodurile au culoarea $1$. Pe acest arbore se fac $M$ operatii de tipul: la momentul $T$ se coloreaza toate nodurile din subarborele lui $X$ cu culoarea $Y$. Se considera ca radacina arborelui este nodul $1$.
 
Care este culoarea fiecarui nod dupa executarea tuturor operatiilor?
h2. Date de intrare
Fişierul de intrare $painting.in$ ...
Fişierul de intrare $painting.in$ va contine pe prima linie numerele $N$ si $M$.
Urmatoarele $N - 1$ linii vor contine cate o pereche $X Y$, cu semnificatia ca exista muchie in arbore intre nodurile respective.
Urmatoarele $M$ linii vor contine cate trei numere $T X Y$, cu semnificatia ca la momentul $T$, subarborele nodului $X$ este colorat cu culoarea $Y$.
h2. Date de ieşire
În fişierul de ieşire $painting.out$ ...
În fişierul de ieşire $painting.out$ va contine
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 10^5^$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.