淀粉质 ### 题目描述 树是一种不包括任何循环的图， 树的俩个顶点之间的距离是这俩个顶点的最短路径的长度。 给定一个 $n$​​ 个顶点和一个正整数 $k$​ 的树，求出他们之间距离恰好为 $k$ 的不同顶点对的数量。 注：$(u,v)$​ 和 $(v, u)$ 算同一种​ ### 输入描述 第一行包括俩个整数 $n, k$ 。 接下来 $n - 1$​ 行输入俩个整数 $a_i, b_i$​, 代表节点 $a$​ 和 $b$​​ 被第 $i$​ 条边链接。 $1 \leq n \leq 50000, 1 \leq k \leq 500, 1 \leq a_i,b_i \leq n$ ​ ### 输出描述 输出一个整数代表不同对的个数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 2 1 2 2 3 3 4 2 5 ``` >输出 ```txt 4 ```