给定一个以节点1为根的树和一个整数,计算该树存在多少条从根节点到叶节点的路径上的值的和不大于给定的这个整数V,输出路径数
1526: A Path Sum
时间限制:1000 ms 内存限制:128 MB提交:8 解决:1
[ 提交][ 状态][ 讨论版]
题目描述
输入
第一行两个正整数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
提示
来源
한국어中文فارسیEnglishไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM