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

Se da un arbore cu N noduri. Fiecare nod are un cost. Se dau M queryuri de tipul care este drumul de cost maxim ce contine nodul q.

Se da un arbore cu $N$ noduri. Fiecare nod are un cost. Sa se raspunda la $M$ de tipul: "care este drumul de cost maxim care incepe din  nodul q".

h2. Date de intrare

Pe prima linie se afla N si M cu semnificatia din enunt. Pe urmatoare linie se afla N numere ce semnifica costul fiecarui nod. Urmeaza N-1 linii pe care se afla pe care se afla cate doua numere ce semnifica ca este drum intre acele doua noduri. Pe urmatoarele M linii se afla un numar.

Pe prima linie se afla $N$ si $M$ cu semnificatia din enunt. Pe urmatoare linie se afla $N$ numere ce semnifica costul fiecarui nod. Urmeaza $N-1$ linii pe care se afla pe care se afla cate doua numere ce semnifica ca este drum intre acele doua noduri. Pe urmatoarele $M$ linii se afla un numar.

h2. Date de iesire

In fisierul de iesire se afla M linii pe fiecare din ea aflandu-se raspunsul la queryul qi.

In fisierul de iesire se afla $M$ linii pe fiecare din ea aflandu-se raspunsul la $a i-a$ intrebare.

h2. Restrictii