logo AlgoBeat OnlineJudge
登录 注册

#101468. [BZOJ 1468] Tree

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一棵 个点的无根树,边有权值,求有多少条路径,使得路径长度不超过

输入格式

第一行一个正整数 ,表示树的结点数。 接下来 行每行三个整数 ,表示 之间存在一条长度为 的无向边。 接下来一行一个整数 ,如题意所示、

输出格式

一行一个整数表示答案。

样例

样例输入 #1

7
1 6 13 
6 3 9 
3 5 7 
4 1 3 
2 4 20 
4 7 2 
10

样例输出 #1

5

数据范围与提示

没有写明提示 LTC男人八题系列