Pagini recente » Istoria paginii utilizator/zebugger | Monitorul de evaluare | Profil lsorin_94 | Diferente pentru utilizator/ionutz_lala intre reviziile 17 si 16 | Diferente pentru problema/painting intre reviziile 11 si 12
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: 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.