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$。