6599: BZOJ2599：[IOI2011]Race
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000
输入格式
第一行 两个整数 n, k
第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)
输出格式
一个整数 表示最小边数量 如果不存在这样的路径 输出-1
样例输入
4 3 0 1 1 1 2 2 1 3 4
样例输出
2
提示
没有写明提示
题目来源
没有写明来源