开始: 2025-03-31 00:00:00

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

结束: 2025-04-02 12:42:00
当前  2025-4-23 12:08:44  类型: IOI  状态: 已经结束 

P6. 树上K路径
描述

输入点数为NN一棵树

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


输入

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

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


输出

一个整数ansans


样例

输入
复制

5 2
1 2
2 3
3 4
2 5

输出
复制

4

输入
复制

5 3
1 2
2 3
3 4
4 5

输出
复制

2
提示

30%的数据:1n1001 \leq n \leq 1001k101 \leq k \leq 10

60%的数据:1n10001 \leq n \leq 10001k401 \leq k \leq 40

100%的数据:1n100001 \leq n \leq 100001k501 \leq k \leq 50


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交