| 题目名称 | 4350. [USACO26 JAN2 G]Lexicographically Smallest Path |
|---|---|
| 输入输出 | Path.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 22 |
| 题目来源 |
 HXF
于2026-03-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：7， 通过率：71.43% | ||||
 zcx |
100 | 3.298 s | 14.30 MiB | C++ |
|
PXCZM |
100 | 3.300 s | 13.30 MiB | C++ |
|
LikableP |
100 | 3.454 s | 10.96 MiB | C++ |
|
ChenBp |
100 | 5.261 s | 11.38 MiB | C++ |
|
zcx |
100 | 6.658 s | 14.28 MiB | C++ |
|
ChenBp |
36 | 5.951 s | 7.48 MiB | C++ |
|
LikableP |
12 | 3.443 s | 11.42 MiB | C++ |
| 本题关联比赛 | |||
| 2026.3.14 | |||
| 关于 Lexicographically Smallest Path 的近10条评论(全部评论) |
|---|
4350. [USACO26 JAN2 G]Lexicographically Smallest Path
★★★ 输入文件：Path.in
输出文件：Path.out
简单对比时间限制：2 s 内存限制：512 MiB
【题目描述】
【输入格式】
【输出格式】
【样例输入1】
2 1 0 2 2 1 1 a 2 1 b
【样例输出1】
0 0 -1
【样例说明1】
【样例输入2】
2 7 7 1 2 a 1 3 a 2 4 b 3 5 a 5 6 a 6 7 a 7 4 a 4 3 1 2 z 2 3 x 3 4 y
【样例输出2】
0 1 1 5 2 3 4 0 1 2 -1
【样例说明2】
【数据规模与约定】
【来源】
USACO