Fişierul intrare/ieşire:statiuni.in, statiuni.outSursăPreOJI 2017
AutorMarius NicoliAdăugată demihaipopa12Popa Mihai mihaipopa12
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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ă.

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.instatiuni.out
6 2
1 2
2 3
3 4
4 5
4 6
4

Explicaţie

Statiunile cu proprietatea ceruta sunt 3, 4, 5 si 6.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?