Copac Smenar

copacsmenar

== include(page="template/taskheader" task_id="copacsmenar") ==

Andrei asculta melodiile lui Bob Marley si astfel afla despre miscarea Rastafari. Impresionat, decide sa-si creeze propria religie. Din miscarea Rastafari, va prelua doar o singura parte care i-a placut cel mai mult. De asemenea, tot atunci devine si administratorul infoarena.ro, careia, in mod nesurprinzator, ii alege culoarea verde. Tot atunci creeaza o lista cu problemele importante ale site-ului, unele idei din acea lista fiind relevante chiar si in zilele noastre.

Andrei asculta melodiile lui Bob Marley si astfel afla despre miscarea Rastafari. Impresionat, decide sa-si creeze propria religie. Din miscarea Rastafari, va prelua doar o singura parte care i-a placut cel mai mult. De asemenea, tot atunci devine si administratorul infoarena.ro, careia, in mod nesurprinzator, ii alege culoarea verde.

Tanarul Rastaman vrea sa gaseasca un ritual de initiere pentru elevii sai, pentru a afla daca sunt demni de a fi parte a cultului. Astfel, un tanar pe cale de a fi initiat este dus in Templul Smecheriei, la Copacul Smenar. Copacul poate fi privit ca un arbore cu n noduri, cu costuri pe muchii. Radacina arborelui este nodul 1.

* Costurile muchiior sunt numere intregi care, in valoare absoluta nu depasesc 1000.
* Valorile lui valmin si valmax sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.
* Valorile lui A si B din query-uri sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.

* Perechile ordonate (x, y) din cele m restrictii sunt distincte 2 cate 2, iar x != y.

* In ciuda restrictiei specifice a lui n, problema nu are nicio legatura cu plaforma TopCoder :(

* Perechile ordonate (x, y) din cele m restrictii sunt distincte 2 cate 2, iar x != y.

h2. Exemplu