CF161D Distance in Tree
题目描述
给定一棵 $n$ 个节点的树和一个正整数 $k$。求树上有多少对 $(u,v)$,其距离恰好为 $k$。
注意 $(u,v)$ 和 $(v,u)$ 算作同一对节点。
输入格式
第一行两个正整数 $n,k$ 由空格隔开,表示树的节点数量与两点的距离。
接下来 $n-1$ 行每行两个正整数 $u,v$ 由空格隔开,表示树上有一条边 $(u,v)$。
输出格式
输出一个整数表示答案。
提示:使用 C++ 输出 $64$ 位整数时建议使用 `cin` `cout` 输入输出流或在使用 `printf` 时使用 `%I64d` 代替 `%lld`。
说明/提示
### 样例解释
样例 #1 中距离为 $2$ 的节点有四对:$(1,3),(1,5),(3,5),(2,4)$。
### 数据范围
$1 \leq n \leq 50000$,$1 \leq k \leq 500$。