| 题目名称 | 1111. [福州培训2010] 最短路 |
|---|---|
| 输入输出 | shorta.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 Makazeu
于2012-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：240， 提交：477， 通过率：50.31% | ||||
 于 |
100 | 0.000 s | 0.00 MiB | C++ |
|
SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 Dream |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 1.25 MiB | C++ |
|
cy |
100 | 0.006 s | 0.03 MiB | C++ |
| 关于 最短路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我居然把min打成max了！
| ||||
|
一遍过，成功复习spfa
| ||||
|
| ||||
|
写它居然用了这么久
身败名裂= = | ||||
|
一年后又水了一波，都特么什么错误，手残
  NVIDIA
2016-06-19 18:22
13楼
| ||||
|
淡淡的淡淡的
| ||||
|
居然忘初始化了。。好蠢
 liu_runda
2015-12-20 16:49
11楼
| ||||
|
坑爹论太脑残写循环出现异常的坑爹情况！！！！
 | ||||
|
百题留念
 AAAAAAAAAA
2015-10-31 21:32
9楼
| ||||
|
居然WA了一次QAQ对不起党对不起人民
| ||||
Hale
NewBee
devil【题目描述】
给出N个点，M条无向边的简单图，问所有点对之间的最短路。
【输入格式】
第1行两个正整数N，M（N<=100，M<=5000）
下面M行，每行3个正整数x, y, w，为一条连接顶点x与y的边权值为w。(x<=n，y<=n，w<=1000)
【输出格式】
包括N行，每行N个数，第i行第j个数为点i到点j的最短路，第i行第i个数应为0，数字之间空格隔开。
【样例输入】
5 10 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 1 0 1 3 2 2 1 0 4 3 2 3 4 0 5 3 2 3 5 0
【来源】
福州NOIP2010培训Day5