Soluții trimise

Se dă un arbore cu $N$ noduri înrădăcinat în nodul $1$, unde fiecare nod are un pondere asociat întreg $V_i$. Să se proceseze $Q$ evenimente de următoarele $3$ tipuri:

• $1kv$ – ponderele nodului $k$ devine egal cu $v$
• $2ab$ – să se afișeze ponderele minim al unui nod de pe drumul simplu de la nodul $a$ la nodul $b$.
• $3k$ – să se afișeze ponderele minim al unui nod din subarborele înrădăcinat în nodul $k$.