返回
信息
题目集
记录
广播
2
统计
排名
登录
任两点间最短路径Floyd算法
200 MS
64 MB
|
Markdown
获取标签
35
35
37
通过人数
尝试人数
总提交数
题目描述
通过给定的邻接矩阵,求出任意两点之间的最短路径。
输入格式
第一行包含两个正整数 $N,M$ $(1\le N\le 80,\ 1\le M\lt 100)$,分别代表点的数目及待查询的点对数量。点按照 $0\sim N-1$ 进行编号。 接下来 $N$ 行,每行 $N$ 个非负整数,第 $i$ 行第 $j$ 个整数表示编号为 $i-1$ 的点与编号为 $j-1$ 的点之间的距离。 接下来 $M$ 行,每行两个整数 $S,T$ $(0\le S,T\lt N)$,分别代表询问的起点和终点。
输出格式
对于每个询问,在一行内输出最短需要行走的距离。
样例输入 #1
复制
3 2 0 1 4 1 0 2 4 2 0 0 1 2 0
样例输出 #1
复制
1 3
您尚未登录,无法进行代码提交
A
35/37
B
32/87
C
32/99
D
31/55
E
29/78
F
26/113
G
24/63
H
22/55
I
8/28
J
21/42
K
27/65
L
16/49
M
15/37
N
15/30
O
12/26
P
2/11
Q
13/23
R
0/0
S
0/0
T
0/0
U
4/57
V
17/46
W
10/18
X
11/21
上传者
coach
评测详情 #
Markdown 题面
×
2025寒假新生集训三(拓扑排序&最小生成树&最短路)
2025-01-13 09:30
2025-01-13 21:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。