[FROM WOJ]#3968 [IOI2011] Race
#3968 [IOI2011] Race
题面
给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.
输入
第一行 两个整数 n, k
第二…n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)
输出
一个整数 表示最小边数量 如果不存在这样的路径 输出-1
样例输入
4 3
0 1 1
1 2 2
1 3 4
样例输出
2
数据规模
n≤2e5,k≤1e6n≤2e...
原创
2019-08-07 12:07:43 ·
152 阅读 ·
0 评论