比赛 20101224 评测结果 AAAAAAAAAA
题目名称 最佳地点 最终得分 100
用户昵称 Des. 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-12-24 19:38:16
显示代码纯文本
program bestspot;
var f:array[1..500,1..500]of longint;
    b:array[1..500]of integer;
    t,k,m,n,i,j,x,y,p,min,an:longint;
begin
assign(input,'bestspot.in');
reset(input);
assign(output,'bestspot.out');
rewrite(output);
readln(n,p,m);
for t:=1 to p do
  begin
    readln(i);
    b[i]:=1;
  end;
fillchar(f,sizeof(f),1);
for t:=1 to m do
  begin
    read(x,y);
    readln(f[x,y]);
    f[y,x]:=f[x,y];
  end;
for i:=1 to n do
  for t:=1 to n do
    for k:=1 to n do
      if (f[t,i]<maxlongint)and(f[i,k]<maxlongint)and((f[t,i]+f[i,k]<f[t,k])) then
        f[t,k]:=f[t,i]+f[i,k];
for t:=1 to n do
  begin
    j:=0;
    for k:=1 to n do
      if (b[k]=1)and(t<>k) then j:=j+f[t,k];
    if (j<min)or(min=0) then
      begin
        min:=j;
        an:=t;
      end;
  end;
writeln(an);
close(output);
end.