Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。

1468: Tree

Time Limit: 10 Sec  Memory Limit: 64 MB

Submit: 774  Solved: 412

[][][]

Description

给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K

Input

N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k

Output

一行，有多少对点之间的距离小于等于k

Sample Input

7

1 6 13

6 3 9

3 5 7

4 1 3

2 4 20

4 7 2

10

Sample Output

5

HINT

题解：

    点分。。。

代码：

    

1 #include
     
       2 #include
      
        3 #include
       
         4 #define maxn  400100 5  6 using namespace std; 7  8 int n,m,root,sum,ans,cnt,head[maxn],son[maxn],f[maxn],vis[maxn],deep[maxn],d[maxn]; 9 10 struct ss11    {12         int to;13         int next;14         int w;15    }e[maxn];16    17 void insert(int u,int v,int w)18    {19        e[++cnt].to=v; e[cnt].next=head[u]; e[cnt].w=w; head[u]=cnt;20        e[++cnt].to=u; e[cnt].next=head[v]; e[cnt].w=w; head[v]=cnt;21    }22    23 void getroot(int x,int fa) 24    {25         son[x]=1;26         f[x]=0;27         for (int i=head[x];i;i=e[i].next)28           if (!vis[e[i].to]&&e[i].to!=fa)29              {30                   getroot(e[i].to,x);31                   son[x]+=son[e[i].to];32                   f[x]=max(f[x],son[e[i].to]);33              }34       f[x]=max(f[x],sum-son[x]);35       if (f[x]