题目名称	2648. [IOI 2011] Race
输入输出	`ioi2011-race.in/out`
难度等级	★★★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	16
题目来源	confoo 于2017-04-04加入
开放分组	全部用户
提交状态
分类标签	分治树分治 IOI
	分享题解

通过：59，提交：245，通过率：24.08%
confoo	100	1.560 s	15.77 MiB	C++
小一米	100	1.596 s	33.13 MiB	C++
changxv	100	1.621 s	15.00 MiB	C++
Imone NOI2018Au	100	1.862 s	11.92 MiB	C++
fhr	100	1.929 s	17.10 MiB	C++
fhr	100	1.958 s	17.10 MiB	C++
_Itachi	100	1.972 s	14.98 MiB	C++
Marvolo	100	1.985 s	42.65 MiB	C++
甘罗	100	2.068 s	42.65 MiB	C++
可以的.	100	2.125 s	15.00 MiB	C++

关于 Race 的近10条评论(全部评论)
以前看见学长说memset要慎用，我还不信，这下长记性了 yrtiop 2021-07-14 14:07 13楼
呃...memset GG了...虽然之前犯过这样的错误但还是错了.... hyghb 2018-02-22 20:30 12楼
弱弱问一下，为什么本地WA提交AC呢？ Hallmeow 2018-01-03 15:32 11楼
回复 @Imone NOI2018Au : 论不看评论的危害 Hzoi_moyi 2018-01-03 11:12 10楼
Ren_Ivan Cooook 2017-10-19 12:05 9楼
`int size = 128 << 20; char p = (char)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));` 开头一定要加这个，不然爆栈 Imone NOI2018Au 2017-05-29 14:14 8楼
md为什么会爆栈啊... wumingshi 2017-05-26 18:18 7楼
居然。。。爆栈了 Go灬Fire 2017-04-16 07:24 6楼
怎么还是rk1啊，为啥我的代码跑得这么快呢？（逃 confoo 2017-04-11 21:10 5楼
论把数组强行用map代替多一个log的后果。。 _Itachi 2017-04-06 21:46 4楼

2648. [IOI 2011] Race

★★★☆ 输入文件：ioi2011-race.in 输出文件：ioi2011-race.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

给一棵树,每条边有非负权.求一条简单路径,权值和等于$K$,且边的数量最小.$N <= 200000, 1 <= K <= 1000000$。

【输入格式】

第一行两个整数 $n, k$；

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

【输出格式】

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

【样例输入】

【样例输出】

【题目来源】

IOI2011 day1 race subtask4