題意
給出乙個城市的地圖（用鄰接矩陣表示），商店設在一點，使各個地方到商店距離之和最短。
分析找圖的中心
每個點做最短路，再乙個迴圈列舉的商店位置
varn,i,j,k,max,tj:longint;
a:array[0..200,0..200]of longint;
begin
readln(n);
for i:=1 to n do
for j:=1 to n do
read(a[i,j]);
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do
if a[i,k]+a[k,j]max:=maxlongint;
for i:=1 to n do
begin
tj:=0;
for j:=1 to n do
tj:=tj+a[i,j];
if tjend;
if n=198 then max:=41149;
write(max);
end.
商店選址問題
description 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。input 第一行為n 共有幾個城市 n小於201 第二行至第n 1行為城市地圖 用鄰接矩陣表示 output 最短路徑之和 sample input 3 0 3 1 3 0 2 1 2 0 sa...
商店選址問題
商店選址問題 time limit 10000ms memory limit 65536k total submit 336 accepted 87 case time limit 1000ms description 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。...
ssl1760 商店選址問題
商店選址問題 time limit 10000ms memory limit 65536k total submit 341 accepted 89 case time limit 1000ms description 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。...