| 比赛场次 | 671 |
|---|---|
| 比赛名称 | 数据结构模板题 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-04-15 18:00:00 |
| 结束时间 | 2025-04-15 19:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 把写过的题交一下，看看大家知识点学的情况！ |
| 题目名称 | Race |
|---|---|
| 输入输出 | ioi2011-race.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 16 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|
给一棵树,每条边有非负权.求一条简单路径,权值和等于$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