蜗牛
源程序名 snail.???(pas|c|cpp)
输入文件名 snail.in
输出文件名 snail.out
时间限制 1s/testcase
空间限制 32MB
- 问题描述
蜗牛们居住在一棵有N(N<=10000)个结点的树上，蜗牛们都居住在结点上。假设每只蜗牛的爬行速度都是一样的，树的每条边代表着蜗牛通过需要的时间（不超过1000）。
如果在两个结点上的蜗牛到达对方的时间不超过K，我们认为这两个结点点是邻近的。给定蜗牛们居住的树，求有多少对结点是邻近的？
- 输入数据
第一行两个整数N, K。
以后N-1行每行3个整数，表示树的每一条边。
- 输出数据
输出一行，为邻近结点的个数。
- 样例输入
5 4
1 2 3
1 3 1
1 4 2
3 5 1
- 样例输出
8
