== 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
Fişierul de intrare $arbkset.in$ contine pe prima linie numarul $T$, reprezentand numarul de teste din fisier. Urmeaza apoi cele $T$ teste. Fiecare test este descris pe $3$ linii din fisier. Pe prima linie se afla numerele $N$ si $K$. Pe a doua linie se afla $N-1$ numere, reprezentand, in ordine, parintii nodurilor $2, ..., N$. Pe a treia linie se afla $N$ numere, reprezentand, in ordine, valorile $v(1), ..., v(N)$.
Fişierul de intrare $arbkset.in$ contine pe prima linie numarul $T$, reprezentand numarul de teste din fisier. Urmeaza apoi cele $T$ teste. Fiecare test este descris pe $3$ linii din fisier. Pe prima linie se afla numerele $N$ si $K$. Pe a doua linie se afla $N-1$ numere, reprezentand, in ordine, parintii nodurilor $2, ..., N$. Pe a treia linie se afla $N$ numere intregi, reprezentand, in ordine, valorile $v(1), ..., v(N)$.
h2. Date de ieşire
