Pagini recente » Diferente pentru problema/taristraine intre reviziile 26 si 25 | Diferente pentru problema/taristraine intre reviziile 17 si 16 | Diferente pentru problema/taristraine intre reviziile 13 si 12 | Atasamentele paginii Russky | Diferente pentru problema/painting intre reviziile 12 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: 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.
