提高⏱ 1000ms💾 256MB#P8015

题目描述

给定一棵 $n$ 个节点的无权无根树,统计有多少个无序点对 $(u,v)$$u \ne v$)满足两点间路径的边数不超过 $k$。请用点分治求解。

输入格式

第一行两个整数 $n,k$;接下来 $n-1$ 行每行一条树边。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 4\times 10^4,\ 1 \le k \le n$$

样例输入 #1
5 3
1 2
1 3
3 4
3 5
样例输出 #1
10
样例输入 #2
2 1
1 2
样例输出 #2
1