Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | statiuni.in, statiuni.out | Sursă | PreOJI 2017 |
| Autor | Marius Nicoli | Adăugată de |  Popa Mihai •mihaipopa12 |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Statiuni
Harta rutieră a unei insule are forma unui arbore. Nodurile reprezintă staţiuni iar muchiile semnifică drumurile directe care leagă două staţiuni. Staţiunile de pe plajă sunt cele legate de o singură altă staţiune. Determinaţi numărul staţiunilor de pe insulă cu proprietatea că există drumuri formate din cel mult k muchii către cel puţin două staţiuni de pe plajă. Se consideră că drumul dintre două staţiuni este format din muchii distincte.
Date de intrare
Pe prima linie a fişierului statiuni.in se găseşte N - numarul de staţiuni de pe insulă şi k - numărul de muchii permise până la o staţiune de pe plajă. Pe următoarele N-1 linii sunt câte două numere cuprinse între 1 şi N, reprezentând un drum direct între 2 staţiuni. Numerele sunt separate prin spaţiu.
Date de ieşire
Pe prima linie a fişierului statiuni.out se va tipari numărul cerut.
Restricţii
- 1 ≤ N ≤ 100000
- Dacă o staţiune este pe plajă, una dintre staţiunile la distanţă cel mult k de ea se consideră chiar ea (la distanta 0)
Exemplu
| statiuni.in | statiuni.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
