Məsələlər
Кiлькiсть пар
Кiлькiсть пар
Знайдiть кiлькiсть пар вершин, вiдстань мiж якими рiвна $l$.
Пари $(u, v)$ та $(v, u)$ вважати однаковою парою.
Формат вхiдних даних
Перший рядок мiстить два цiлi числа $n$ та $l (1 ≤ n ≤ 2 · 10^5 , 1 ≤ l ≤ 10^6 )$ — кiлькiсть вершин та потрiбна вiдстань.
Кожен з наступних $n − 1$ рядкiв мiстить по три цiлi числа $v_i$ , $u_i$ та $t_i$$(1 ≤ u_i , v_i ≤ n, v_i ≠ u_i , 0 ≤ t_i ≤ 10^6)$, що означає, що мiж мiстами $v_i$ та $u_i$ iснує дорога довжиною $t_i$ .
Формат вихiдних даних
Виведiть кiлькiсть пар, вiдстань мiж якими рiвна $l$.
Giriş verilənləri #1
6 3 1 2 1 2 3 2 1 4 2 3 5 1 4 6 1
Çıxış verilənləri #1
4
Giriş verilənləri #2
5 100 1 2 50 1 3 50 1 4 50 1 5 50
Çıxış verilənləri #2
6