【SSLGZ 1761】城市问题(Floyd)

问题描述
给出n,k，有n个城市，标号为0,1,2,…，用邻接矩阵表示到每个城市距离，若为-1则无连接，求k到每个城市的最短距离。n<=100.
输入
第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示城市间的距离，数据间用空格隔开。
输出
输出指定城市k到各城市间的距离（从第0座城市开始，中间用空格分开）
样例输入
3 1
0 3 1
3 0 2
1 2 0
样例输出
3 0 2
算法讨论
很简单的最短路，只用把Floyd算法模板套上就好。注意它有没连接的情况，要把它赋值无穷大，不然会把他们也加上，还有它的标号是从0开始的。

const
  maxn=100;
var
  a:array[0..maxn,0..maxn] of longint;
  i,j,k,n,m:longint;
begin
  read(n,m);
  for i:=0 to n-1 do
    for j:=0 to n-1 do
      begin
        read(a[i,j]);
        if a[i,j]=-1
          then a[i,j]:=maxlongint;
      end;
  for k:=0 to n-1 do
    for i:=0 to n-1 do
      for j:=0 to n-1 do
        if (i<>j) and (j<>k) and (i<>k)
          then if (a[i,k]<>maxlongint) and (a[k,j]<>maxlongint)
                 then if a[i,k]+a[k,j]<a[i,j]
                        then a[i,j]:=a[i,k]+a[k,j];
  for i:=0 to n-1 do
    write(a[m,i],' ')
end.

Pixiv ID：59399592