问题 J: 树上问题
内存限制:512 MB
时间限制:5.000 S
评测方式:文本比较
命题人:
提交:75
解决:16
题目描述
给定一棵由n个点构成的树,由1到n给每个点标号,1号结点为根,相连两点之间的距离都为1,uryuuu想知道有多少对叶子结点之间的最短距离为k(1号结点不为叶子结点)。
输入
第一行输入两个数n和k 3<=n<=1e6 , 2<=k<n
之后n-1行每行输入两个数,表示标号为这两个数的两点相连 (1<=u,v<=n)
之后n-1行每行输入两个数,表示标号为这两个数的两点相连 (1<=u,v<=n)
输出
输出有多少对叶子结点之间的最短距离为k
样例输入 复制
8 4
2 1
6 4
8 2
2 3
7 2
6 5
6 7
样例输出 复制
4