Pagini recente » Profil Theodor1000 | Diferente pentru utilizator/yato2 intre reviziile 24 si 23 | Dirichlet | Diferente pentru utilizator/gloryglorymanutd intre reviziile 11 si 12 | Diferente pentru problema/painting intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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 se coloreaza toate nodurile din subarborele lui $X$ cu culoarea $Y$. Se considera ca radacina arborelui este nodul $1$.
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: se coloreaza toate nodurile din subarborele lui $X$ cu culoarea $Y$. Se considera ca radacina arborelui este nodul $1$.
Culoarea unui nod este data de culoarea ultimei operatii aplicate nodului respectiv.
Care este culoarea fiecarui nod dupa executarea tuturor operatiilor?
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.