Soluții trimise

Se dă un arbore cu \(N\) noduri cu rădăcina în nodul \(1\), unde fiecare nod are o pondere asociată întreagă \(V_i\). Să se proceseze \(Q\) evenimente de următoarele \(3\) tipuri:

• \(1 \ k \ v\) – ponderea nodului \(k\) devine egală cu \(v\)
• \(2 \ a \ b\) – să se afișeze ponderea minimă al unui nod de pe drumul elementar de la nodul \(a\) la nodul \(b\).
• \(3 \ k\) – să se afișeze ponderea minimă al unui nod din subarborele cu rădăcina în nodul \(k\).