wikioi1077 多源最短路

題目描述 description

已知n個點(n<=100)，給你n*n的方陣，a[i,j]表示從第i個點到第j個點的直接距離。        

現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。        

滿足a[i,j]=a[j,i];

輸入描述 input description

第一行乙個正整數n，接下來n行每行n個正整數，滿足a[i,i]=0,再一行乙個q，接下來q行，每行兩個正整數a和b。

輸出描述 output description

一共q行，每行乙個整數。

樣例輸入 sample input 3

0 1 1

1 0 3

1 3 0

12 3

樣例輸出 sample output 2

題解：floyed裸題

const

maxn=100;
var  f:array[1..maxn,1..maxn]of longint;
n,m,x,y,i:longint;
procedure init;
var  i,j:longint;
begin
readln(n);
fillchar(f,sizeof(f),$7f);
for i:=1 to n do
for j:=1 to n do
read(f[i,j]);
readln;
readln(m);
end;
function min(a,b:longint):longint;
begin
if ai)and(i<>j)and(j<>k) then
f[i,j]:=min(f[i,k]+f[k,j],f[i,j]);
end;
begin
init;
floyed;
for i:=1 to m do
begin
readln(x,y);
writeln(f[x,y]);
end;
end.

Codevs1077多源最短路

1077 多源最短路 題目等級 gold 題目描述 description 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 輸入描述 input descri...

codevs 1077 多源最短路

1077 多源最短路 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a ...

Codevs 1077 多源最短路

時間限制 1 s 空間限制 128000 kb 題目等級 gold 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 輸入描述 input descriptio...