== 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 cu $N$ noduri. Fiecare nod are un cost. Sa se raspunda la $M$ de tipul: "care este drumul de cost maxim ce contine 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 doi intregi ce semnifica faptul ca este muchie intre cele doua noduri. Pe urmatoarele $M$ linii se afla cate un intreg $q$ ce reprezinta intrebarea din enunt .

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 doi intregi ce semnifica faptul ca este muchie intre cele doua noduri. Pe urmatoarele $M$ linii se afla un numar reprezentand $q$.

h2. Date de iesire

In fisierul de iesire se vor afisa $M$ linii pe fiecare dintre ele aflandu-se raspunsul la $a i-a$ intrebare.

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

h2. Restrictii

h3. Explicatie

Pentru prima intrebare drumul de cost maxim este reprezentat de nodurile: 5 -> 2 -> 1 -> 3
Pentru cea de-a doua intrebare drumul este: 4 -> 2 -> 5

...

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