(24-25赛季)稠州常规赛18

P6. 树上K路径

描述

输入点数为 $N$ 一棵树

求树上长度恰好为 $K$ 的路径个数

输入

第一行两个数字 $N,K$ ,如题意

接下来的 $N-1$ 行中,每行两个整数 $u,v$ 表示一条树边 $(u,v)$

输出

一个整数 $ans$

样例

提示

30%的数据： $1 \leq n \leq 100$ ， $1 \leq k \leq 10$

60%的数据： $1 \leq n \leq 1000$ ， $1 \leq k \leq 40$

100%的数据： $1 \leq n \leq 10000$ ， $1 \leq k \leq 50$

提交

题目参数

时间限制	1 秒
内存限制	128 MB