问题 K: Race
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:3
解决:2
题目描述
给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N≤200000,K≤1000000
输入
第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)
输出
一个整数 表示最小边数量 如果不存在这样的路径 输出-1
样例输入 复制
4 3
0 1 1
1 2 2
1 3 4
样例输出 复制
2