5295. 固定长度路径 I（Fixed Length Paths I）
时间限制：1500 MS 内存限制：256 MB
题目描述
## 题目描述 给定一棵包含$ n$ 个节点的树，你的任务是统计**恰好由 $k$ 条边组成的不同路径**的数量。 ## 输入格式 第一行输入两个整数 $n $和 $k$：节点数和路径长度。 节点编号为 $1,2,\dots,n$。 接下来有 $n-1 $行描述边。每行包含两个整数$ a $ 和 $ b $ ：表示节点 $ a $ 和 $ b $ 之间有一条边。 ## 输出格式 输出一个整数：满足条件的路径数量。 ## 输入输出样例 ### 输入 #1 ``` 5 2 1 2 2 3 3 4 3 5 ``` ### 输出 #1 ``` 4 ``` ## 说明/提示 ### 数据规模与约定 - $1\lek\len\le2\cdot10^5$ - $1\lea , b \len$