输入点数为NNN一棵树
求树上长度恰好为KKK的路径个数
第一行两个数字N,KN,KN,K,如题意
接下来的N−1N-1N−1行中,每行两个整数u,vu,vu,v表示一条树边(u,v)(u,v)(u,v)
一个整数ansansans
5 2 1 2 2 3 3 4 2 5
4
5 3 1 2 2 3 3 4 4 5
2
30%的数据:1≤n≤1001 \leq n \leq 1001≤n≤100,1≤k≤101 \leq k \leq 101≤k≤10
60%的数据:1≤n≤10001 \leq n \leq 10001≤n≤1000,1≤k≤401 \leq k \leq 401≤k≤40
100%的数据:1≤n≤100001 \leq n \leq 100001≤n≤10000,1≤k≤501 \leq k \leq 501≤k≤50