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

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).

==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).

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