arbvalmax

Arbvalmax

* $1 ≤ N, M ≤ 300 000$
* $1 ≤ valoare{~i~} ≤ 2 000 000 000$, pentru orice $i, 1 ≤ i ≤ N$.

* $1 ≤ x, y ≤ N$ Atenţie! Nodul x este unul dintre nodurile de pe lanţul 1 – y!

* $1 ≤ x, y ≤ N$ {**Atenţie! Nodul x este unul dintre nodurile de pe lanţul 1 – y!**}

* Pentru $40%$ din teste, $N ≤ 1000$ şi $M ≤ 10 000$.
* Adâncimea maximă a arborelui nu va depăşi valoarea de $100 000$.

h3. Explicaţie

Arborele conţine următoarele muchii: $1-2, 2-3, 2-4, 1-5, 5-6, 4-7, 5-8$. Pentru prima întrebare, dacă s-ar elimina nodurile de pe lanţul $1-7$ ($1, 2, 4, 7$), nodurile rămase ar fi: $3, 5, 6, 8$ şi ar avea valorile: $6, 3, 5, 4$. Dintre acestea valoarea maximă este 6.

Arborele conţine următoarele muchii: $1-2, 2-3, 2-4, 1-5, 5-6, 4-7, 5-8$. Pentru prima întrebare, dacă s-ar elimina nodurile de pe lanţul $1-7$ ($1, 2, 4, 7$), nodurile rămase ar fi: $3, 5, 6, 8$ şi ar avea valorile: $6, 3, 5, 4$. Dintre acestea valoarea maximă este $6$.

== include(page="template/taskfooter" task_id="arbvalmax") ==