1165: 简单题！简单题！
题目
题目描述
给定一颗包含 $N$ 个点的树，其中根节点的标号为1，现在你需要回答 $N-1$ 个询问，对于第 $k$ 个询问，你需要回答有多少个有序数对( $i$ , $j$ )使得第树中标号为i的节点和标号为j的节点之间路径的长度恰好为 $k$
输入格式
第一行的输入 $N$ ,表示这棵树的点数
接下来 $N-1$ 行每行两个数 $a$ ， $b$ ，表示树上标号为 $a$ 和 $b$ 的节点之间有一条边
输出格式
输出 $N-1$ 行，其中第 $k$ 行表示第 $k$ 个询问的答案
样例输入
样例输入 1
text
5
1 2
1 3
2 4
4 5
样例输入 2
text
10
1 2
1 3
2 4
4 5
6 3
7 3
8 5
9 8
10 8
样例输出
样例输出 1
text
4
3
2
1
样例输出 2
text
9
10
7
6
5
4
4
0
0
数据范围
对于前 30 %数据， 1 <= N <= 500 ;
有另外 15 %数据， 保证给定的一棵树是一条链。
另有另外 15 %数据， 保证给定的一棵树是随机生成的。
另有另外 15 %数据， 1 <= N <= 2000。
对于全部数据， 1 <= N <= 5000。
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！