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