Coding is the closest thing we have to superpower ！
描述
给一棵n个节点的树, 节点编号为1~n, 每条边距离都为1。
另给定一个整数k，求距离刚好为k的点对有多少。
注：(u, v)和(v, u)算同一个点对。
输入
第一行输入两个整数n(1 \le n \le 5 \cdot 10^4), k(1 \le k \le 10)。
接下来n-1行，每行两个整数x_i, y_i (1 \le x_i, y_i \le n, x_i \ne y_i), 表示x_i, y_i之间有一条边。
输入保证是一棵树。
输出
输出符合条件的点对数目。
样例
输入
5 2 1 2 2 3 3 4 2 5
输出
4
输入
5 3 1 2 2 3 3 4 4 5
输出
2
提示
样例1:距离为2的点对有 (1, 3), (1, 5), (3, 5), (2, 4)。
标签