| 题目名称 | 2648. [IOI 2011]Race |
|---|---|
| 输入输出 | ioi2011-race.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 16 |
| 题目来源 |
 confoo
于2017-04-04加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：67， 提交：297， 通过率：22.56% | ||||
|
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 NO |
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++ |
|
董博文 |
100 | 1.972 s | 14.98 MiB | C++ |
|
Marvolo |
100 | 1.985 s | 42.65 MiB | C++ |
|
Marvolo |
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呢？
 | ||||
|
回复 @Imone NOI2018Au :
论不看评论的危害 Hzoi_moyi
2018-01-03 11:12
10楼
| ||||
|
Ren_Ivan
| ||||
2017-05-29 14:14
8楼
| ||||
|
md为什么会爆栈啊...
wumingshi
2017-05-26 18:18
7楼
| ||||
|
居然。。。爆栈了
| ||||
|
怎么还是rk1啊，为啥我的代码跑得这么快呢？（逃
confoo
2017-04-11 21:10
5楼
| ||||
|
论把数组强行用map代替多一个log的后果。。
| ||||
【题目描述】
给一棵树,每条边有非负权.求一条简单路径,权值和等于$K$,且边的数量最小.$N <= 200000, 1 <= K <= 1000000$。
【输入格式】
第一行 两个整数 $n, k$；
第二..$n$行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)。
【输出格式】
一个整数 表示最小边数量 如果不存在这样的路径 输出-1。
【样例输入】
4 3 0 1 1 1 2 2 1 3 4
【样例输出】
2
【题目来源】
IOI2011 day1 race subtask4