Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | painting.in, painting.out | Sursă | ad-hoc |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Painting
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?
Date de intrare
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.
Date de ieşire
În fişierul de ieşire painting.out va contine
Restricţii
- 1 ≤ N ≤ 105
Exemplu
| painting.in | painting.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
