==Include(page="template/taskheader" task_id="asmax")==

==Include(page="template/raw")==
 
Se considera un arbore (graf neorientat, conex si aciclic) cu $N$ varfuri, in care fiecare varf $i$ are asociata o valoarea intreaga $V~i~$. Se defineste un subarbore al arborelui dat, ca fiind un subgraf conex nevid al acestuia (care poate coincide chiar cu arborele dat).

Se considera un arbore (graf neorientat, conex si aciclic) cu $N$ varfuri, in care fiecare varf $i$ are asociata o valoarea intreaga $V{~i~}$. Se defineste un subarbore al arborelui dat, ca fiind un subgraf conex nevid al acestuia (care poate coincide chiar cu arborele dat).

h2. Cerinta

h2. Exemplu

table{example}. |_. asmax.in |_. asmax.out |
| 5 4
-1 1 3 1 -1
4 1
1 3
1 2

table(example). |_. asmax.in |_. asmax.out |
| 5 4
-1 1 3 1 -1
4 1
1 3
1 2

4 5 | 4 |
h3. Explicatie