A Path Sum-j9国际

1526: A Path Sum

时间限制: 1000 ms  内存限制: 128 MB
提交: 8  解决: 1
[提交][状态][讨论版]

题目描述

给定一个以节点1为根的树和一个整数，计算该树存在多少条从根节点到叶节点的路径上的值的和不大于给定的这个整数V，输出路径数

输入

第一行两个正整数n,V，代表节点数和待判断值，其中1 ≤n ≤100000，0≤v≤1e7

接下来n-1行，每行三个数x y w，代表x到y间有一条值为w的边，1≤x,y≤n，0≤w≤100

输出

一个整数，表示路径数

样例输入

4 3
1 2 3
1 3 4
1 4 2

样例输出

2

提示

来源

[提交][状态][讨论版]