Diferente pentru problema/asmax intre reviziile #5 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

==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 | |
|4 5 | |
table(example). |_. asmax.in |_. asmax.out |
| 5
-1 1 3 1 -1
4 1
1 3
1 2
4 5 | 4 |
h3. Explicatie
Explicatie
Subarborele care contine varfurile 1,2,3 si 4 are suma 4.
==Include(page="template/taskfooter" task_id="asmax")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
481