== 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 costul maxim al unui drum ce contine nodul $q$ si nu trece printr-un nod de mai mult de o data".

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$".

h2. Date de intrare