Diferențe pentru problema/rafaela între reviziile #7 si #2

Prințesa cu ochii verzi din regatul arborilor, Rafaela, trebuie să recupereze taxele de la toți cetățenii regatului. Astfel, formal, se dă un arbore cu $N$ noduri, în fiecare nod aflându-se inițial un număr dat de cetățeni. Rafaela ar dori să plaseze capitala regatului într-unul dintre noduri, însă datorită fluctuației numărului de cetățeni din regat, a întâmpinat o problemă pe care ar dori să o rezolve pe calculator. Astfel, ea va efectua anumite operații asupra arborelui pentru a lua, în final, o decizie. Operațiile sunt de tipul update/query și sunt descrise mai jos:

* $U nr id$ – caracterul $U$ urmat de două numere întregi, care reprezintă o operație de update și are semnificația: în nodul cu indicele $id$ apare un numar de $nr$ cetățeni (în caz că numărul este pozitiv) sau dispare un număr de $nr$ cetățeni (în cazul în care numărul este negativ);

* $U nr id$ – caracterul $U$ urmat de două numere întregi, care reprezintă o operație de update și are semnificația: în nodul cu indicele $id$ apare un numar de $nr$ cetățeni (în caz că numărul este pozitiv),  sau dispare un număr de $nr$ cetățeni (în cazul în care numărul este negativ);

* $Q id$ – caracterul $Q$ urmat de un număr întreg, reprezentând o operație de tip query la care voi trebuie să răspundeți: dacă am stabili capitala regatului în nodul cu indicele [$id$], atunci care ar fi muchia cea mai des utilizată (pe care se plimbă cei mai mulți cetățeni) dacă toți cetățenii ar decide să meargă din nodurile în care se află spre capitală? Cum pot exista mai multe astfel de muchii, Rafaela se mulțumește doar să aflați numărul de cetățeni care merg pe una dintre muchiile cele mai utilizate.