ssl1760 商店選址問題

商店選址問題

time limit:10000ms  memory limit:65536k

total submit:341 accepted:89 

case time limit:1000ms

description

給出乙個城市的地圖（用鄰接矩陣表示），商店設在一點，使各個地方到商店距離之和最短。 

input

第一行為n（共有幾個城市）； n小於201 

第二行至第n+1行為城市地圖（用鄰接矩陣表示）；

output

最短路徑之和；

sample input

3

0 3 1
3 0 2
1 2 0

sample output

3

source

elba

var

a:array[0..1000,0..1000]of longint;
n,i,j,k,min,ans:longint;
begin
read(n);
for i:=1 to n do
begin
for j:=1 to n do
read(a[i,j]);
readln;
end;
for i:=1 to n do//floyd
for j:=1 to n do
for k:=1 to n do
if a[j,i]+a[i,k]

SSL 1760商店選址問題

time limit 1000ms memory limit 65536k 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。第一行為n 共有幾個城市 n小於201 第二行至第n 1行為城市地圖 用鄰接矩陣表示 最短路徑之和 303 1302 1203用floyd。0表...

SSL 1760 商店選址問題（最短路）

description 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。input 第一行為n 共有幾個城市 n小於201 第二行至第n 1行為城市地圖 用鄰接矩陣表示 output 最短路徑之和 sample input 3 0 3 1 3 0 2 1 2 0 sa...

SSLOJ1760 商店選址問題

給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。第一行為n 共有幾個城市 n小於201 第二行至第n 1行為城市地圖 用鄰接矩陣表示 最短路徑之和 30 3 1 3 0 2 1 2 0 注意，0，代表到不了！剩下的floyd計算最短路，然後列舉求最小 code inc...