Pagini recente » Istoria paginii utilizator/deeagrt | Diferente pentru utilizator/alexandrupaul intre reviziile 42 si 53 | Diferente pentru problema/taristraine intre reviziile 25 si 24 | Diferente pentru algoritmiada-2014/runda-finala/regulament intre reviziile 2 si 1 | 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.
