Pagini recente » Diferente pentru problema/zapezi2 intre reviziile 6 si 1 | Diferente pentru blog/interviu-cu-catalin-francu-partea-a-doua intre reviziile 10 si 6 | Monitorul de evaluare | Diferente pentru problema/dist2 intre reviziile 8 si 7 | Diferente pentru problema/arbkset intre reviziile 10 si 4
Diferente intre titluri:
Diferente intre continut:
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 intregi, 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, reprezentand, in ordine, valorile $v(1), ..., v(N)$.
h2. Date de ieşire
h2. Restricţii
* $1 ≤ T ≤ 15$
* $2 ≤ N ≤ 15000$
* $1 ≤ K ≤ min(N,1000)$
* $1 ≤ v(i) ≤ 10000$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
