Pagini recente » Clasament dupa rating | Diferente pentru utilizator/funnystocky intre reviziile 14 si 13 | Diferente pentru stelele-2009/9-10/runda-1 intre reviziile 3 si 2 | Diferente pentru utilizator/iulianoleniuc intre reviziile 31 si 30 | Diferente pentru monthly-2012/runda-4/solutii intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
==include(page="monthly-2012/runda-4/solutii/prodiv")==
==include(page="monthly-2012/runda-4/solutii/arbore5")==
Alegem radacina arborelui in nodul 1 deoarece nu este important.
Observam ca un query (nod1, nod2) este echivalent cu query-urile (1, nod1) (2, nod2).
Tinem un vector state[nod], initial pe zero si de fiecare data cand intalnim querry(1, nod) facem state[nod] ^=1.
Observam ca pentru fiecare x cu state[x] = 1 daca putem afla culoarea muchiei de la x la father de x, este echivalent cu a adauga sau nu 1 la solutie si a face state[father[x]] ^= 1
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
