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

Se da un arbore neorientat cu $N$ noduri , fiecare avand un cost dat. Sa se raspunda la $M$ intrebari de tipul: "care este drumul de cost maxim ce contine nodul $q$".

Se da un arbore neorientat cu $N$ noduri , fiecare avand un cost dat. Sa se raspunda la $M$ intrebari de tipul: "care este costul maxim al unui drum ce contine nodul $q$ si nu trece printr-un nod de mai mult de o data".

h2. Date de intrare

h2. Restrictii
* $1 ≤ N,M ≤ 100.000$

* $costurile nodurilor sunt intre -20.000 si 20.000$

* costurile nodurilor sunt intre $-20.000$ si $20.000$

h2. Exemplu

3432