bile7

Bile7

h2. Date de intrare

Prima linie a fisierului $bile7.in$ contine numerele intregi $N$, $P$ si $K$. $K$ reprezinta numarul total de bile rosii ce se afla in nodurile arborelui. Urmatoarele $N$ linii descriu structura arborelui: a $i$-a dintre aceste linii contine numarul $nfii(i)$, urmat de $nfii(i)$ numere $f~1~$, ..., $f{~nfii(i)~}$, avand semnificatia ca nodurile $f~1~$, ..., $f{~nfii(i)~}$ sunt fiii nodului $i$. Ultima linie contine $K$ numere intregi, reprezentand numerele nodurilor in care se afla cate o bila rosie. Toate numerele de pe aceeasi linie sunt separate prin cate un spatiu.

Prima linie a fisierului $bile7.in$ contine numerele intregi $N$, $P$ si $K$. $K$ reprezinta numarul total de bile rosii ce se afla in nodurile arborelui. Urmatoarele $N$ linii descriu structura arborelui: a $i$-a dintre aceste linii contine numarul $nfii(i)$, urmat de $nfii(i)$ numere $f{~1~}$, ..., $f{~nfii(i)~}$, avand semnificatia ca nodurile $f{~1~}$, ..., $f{~nfii(i)~}$ sunt fiii nodului $i$. Ultima linie contine $K$ numere intregi, reprezentand numerele nodurilor in care se afla cate o bila rosie. Toate numerele de pe aceeasi linie sunt separate prin cate un spatiu.

h2. Date de ieşire

|2
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="bile7") ==