Fixed-Length Paths II

题目描述

给定一棵有 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 \le k_1 \le k_2 \le n \le 2 \cdot 10^5$ $1 \le a,b \le n$

标签: CSES2081|树

来源

CSES2081|树