| 比赛场次 | 658 |
|---|---|
| 比赛名称 | 板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-22 08:00:00 |
| 结束时间 | 2025-01-22 17:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 都是板子，AK吧！ |
| 题目名称 | 单源最短路 |
|---|---|
| 输入输出 | path.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 6 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 李金泽 |
AAAAAA | 0.018 s | 3.03 MiB | 100 |
|
zhm |
AAAAAA | 0.018 s | 3.04 MiB | 100 |
|
喵喵喵 |
AAAAAA | 0.018 s | 3.55 MiB | 100 |
|
chenbp |
AAAAAA | 0.019 s | 3.30 MiB | 100 |
|
AeeE5x |
AAAAAA | 0.019 s | 3.47 MiB | 100 |
|
zqy |
AAAAAA | 0.019 s | 3.54 MiB | 100 |
|
xxz |
AAAAAA | 0.021 s | 3.72 MiB | 100 |
|
长安惊龙灵松 |
AAAAAA | 0.023 s | 3.53 MiB | 100 |
|
duck |
AAAAAA | 0.024 s | 3.48 MiB | 100 |
|
秋_Water |
AAAAAA | 0.025 s | 3.32 MiB | 100 |
|
李奇文 |
AAAAAA | 0.025 s | 3.36 MiB | 100 |
|
IMZ |
AAAWWW | 0.022 s | 3.49 MiB | 50 |
|
Asher |
AAWWWW | 0.023 s | 3.32 MiB | 33 |
【题目描述】
给出$n$个点，$m$条无向边的简单图，求某点$s$到其他所有点的最短路。
【输入格式】
第1行三个正整数$n$，$m$，$s$（$n\leq 100$，$m\leq 500$，$s\leq n$）
下面$M$行，每行$3$个正整数$x, y, w$，为一条连接顶点$x$与$y$的边权值为$w$。($1\leq x,y\leq n$，$1\leq w\leq 1000$)
【输出格式】
包括$1$行，$n$个数，第$i$个数为点$s$到点$i$的最短路，第$s$个数应为$0$，数字之间空格隔开。
【样例输入】
5 10 1 3 2 1 2 4 7 5 3 4 4 1 2 5 1 8 3 4 10 5 4 9 2 5 2 1 2 1 3 1 10
【样例输出】
0 1 2 2 3
【来源】
改编自 福州NOIP2010培训Day5