==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
-1 1 3 1 -1
4 1
1 3
1 2
4 5 | 4 |

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

h3. Explicatie

Explicatie

Subarborele care contine varfurile 1,2,3 si 4 are suma 4.
==Include(page="template/taskfooter" task_id="asmax")==

481