点的分治（2）

题目描述:

神犇种了一棵树，他想知道地球的质量

给定一棵n个点的树，求树上经过点的个数≥K的路径数量ans

对于部分数据，树上某两点间会多出最多一条无向边

输入格式:

n,m,K

接下来n行，每行u，v表示u与v间有无向边连接

输出格式:

ans

样例输入:

5 5 2
1 3
2 4
3 5
4 1
5 2

样例输出:

20

提示:

数据范围

30%的数据n,m<=5000

100%的数据n,m<=100000

其中有50%的数据满足m+1=n，具体如下

测试点

前3个小数据1树2链 3环+外向树 

后7个大数据4-6树 7-8环 9-10环+外向树

时间限制: 1000ms
空间限制: 256MB

---