Race
题号:NC51143
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.

输入描述:

第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)

输出描述:

一个整数 表示最小边数量 如果不存在这样的路径 输出-1
示例1

输入

复制
4 3
0 1 1
1 2 2
1 3 4

输出

复制
2