== include(page="template/taskheader" task_id="arbkset") ==

Se da un arbore cu $N$ noduri numerotate de la $1$ la $N$, avand radacina in nodul $1$. Fiecare nod $i$ ($1≤i≤N$) are asociata o valoare $v(i)$. Se doreste selectarea unei multimi de exact $K$ noduri, astfel incat:

Se da un arbore cu $N$ noduri numerotate de la $1$ la $N$, avand radacina in nodul $1$. Fiecare nod $i$ $(1≤i≤N)$ are asociata o valoare $v(i)$. Se doreste selectarea unei multimi de exact $K$ noduri, astfel incat:
 

* oricare doua noduri din multime nu sunt vecine in arbore (adica pentru orice doua noduri $i$ si $j$ din multime, nici $i$ nu este parintele lui $j$, si nici $j$ nu este parintele lui $i$)

* suma valorilor asociate celor $K$ noduri din multime este maxima
h2. Date de intrare

5 4
1 2 2 2
1 10 1 1 1

|10

|20

-1
4
|