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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: