Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | freakadebunic.in, freakadebunic.out | Sursă | FMI No Stress 9 |
| Autor | Puscasu Felix, Usurelu Florian Robert | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Freakadebunic
Traind vremuri grele in care 'frica de Bunic' este la ordinul zilei, Paula din tinutul Fleschinului se hotaraste sa ia atitudine si sa-l detroneze pe marele Bunic. Taramul Freschinului poate fi reprezentat ca un arbore cu muchii bidirectionale, format din N noduri, iar in nodul 1 avand sediu Bunicu'. Paula pregateste de asalt trupe, pozitionandu-le in K noduri diferite. Bunicu', de asemenea, va conctracara cu arcasi in nodurile "devreme". Numim nod "devreme", primul nod comun din drumurile inspre nodul 1 a oricare doua trupe.
Determinati in cate noduri "devreme" are Bunicu' de trimis arcasi.
Date de intrare
Fişierul de intrare freakadebunic.in va contine pe prima linie 2 numere: N (numarul de noduri) si K (numarul de noduri cu trupe). Pe urmatoarele N-1 linii, se vor afla cate 2 numere A si B, reprezentand ca exista muchie intre nodurile A si B.
Date de ieşire
În fişierul de ieşire freakadebunic.out contine pe prima linie un singur numar reprezentand numarul de noduri "devreme".
Restricţii
- 1 ≤ K ≤ N ≤ 100.000
Exemplu
| freakadebunic.in | freakadebunic.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
