编程题
### 问题描述 硕鼠鼠有一个包含 $n$ 个节点的树,他需要计算至少有 $k_1$ 条边且最多有 $k_2$ 条边的不同路径的数量。 ### 输入格式 第一行输入三个整数 $n$,$k_1$ 和 $k_2$,表示节点数和路径长度。节点编号为 $1, 2, \ldots, n$。 然后有 $n-1$ 行描述边。每行包含两个整数 $a$ 和 $b$,表示节点 $a$ 和 $b$ 之间有一条边。 ### 输出格式 输出一个整数,表示路径的数量。 ### 样例输入 ``` 5 2 3 1 2 2 3 3 4 3 5 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq k_1 \leq k_2 \leq n \leq 10^5$,$1 \leq a, b \leq n$。
查看答案
赣ICP备20007335号-2