Ağacda məsafə#4104
Döngü olmayan əlaqəli qraf ağac adlanır.
Ağacın iki zirvəsi arasında məsafə onları birləşdirən ən qısa yolun uzunluğu (bu yolun kənarlarının sayı) adlanır.
zirvədən ibarət ağac və doğal ədədi verilir. Məsafəsi olan ağac zirvələrinin fərqli cütlərini sayın. Bildirək ki, və cütləri eyni cüt hesab olunur.
Birinci sətirdə iki tam ədəd və k~(1 \le n \le 50000, 1 \le k \le 500) yazılıb — ağacın zirvələrinin sayı və tələb olunan zirvələr arasında məsafə.
Sonraki n - 1 sətirdə ağacın kənarları a_i~b_i~(1 \le a_i, b_i \le n, a_i \ne b_i) formatında təsvir edilir, burada a_i və b_i -ci kənarla birləşdirilən zirvələrdir. Bütün kənarlar fərqlidir.
Bir tam ədəd yazın — ağacın məsafəsi olan müxtəlif zirvə cütlərinin sayı.
Nümunə 1