比赛场次 741
比赛名称 2026.3.14
比赛状态 已结束比赛成绩
开始时间 2026-03-14 08:00:00
结束时间 2026-03-14 13:00:00
开放分组 全部用户
组织者 HXF
注释介绍
题目名称 Lexicographically Smallest Path
输入输出 Path.in/out
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试点数 22 简单对比
用户 结果 时间 内存 得分
Gravatar终焉折枝 AAAAAAAAAAAAAAAAAAAA
AA
2.439 s 8.11 MiB 100
Gravatar李金泽 AAAAAAAAAAAAAAAAAAAA
AA
2.450 s 10.15 MiB 100
Gravatar彭欣越 AAAAAAAAAAAAAAAAAAAA
AA
2.454 s 8.97 MiB 100
GravatarRpUtl AAAAAAAAAAAAAAAAAAAA
AA
2.514 s 7.81 MiB 100
Gravatar梦那边的美好ME AAAAAAAAAAAAAAAAAAAA
AA
3.352 s 10.96 MiB 100
Gravatarxuyuqing AAAAAAAAAAAAAAAAAAAA
AA
3.421 s 11.07 MiB 100
Gravatar汐汐很希希 AAAAAAAAAAAAAAAAAAAA
AA
6.937 s 21.49 MiB 100
GravatarPXCZM AAAAWWWWWWWWWWWWWWWW
WW
3.322 s 13.95 MiB 16
GravatarLikableP AAMMMMMMMMMMMMMMMMMM
MM
10.628 s 478.72 MiB 8
Gravataryyswys AWWWWWWWWWWWWWWWWWWW
WW
3.408 s 16.72 MiB 4
Gravatar2_16鸡扒拌面 AWWWWWWWWWWWWWWWWWWW
WW
5.808 s 14.21 MiB 4
Gravatarzcx WWWWWWWWWWWWWWWWWWWW
WW
5.783 s 12.92 MiB 0

1. 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