比赛 10101115 评测结果 WEWWEEEEEE
题目名称 最小密度路径 最终得分 0
用户昵称 Des. 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-15 10:10:25
显示代码纯文本
  1. program path;
  2. var b:array[1..50,1..50]of integer;
  3. f:array[1..50,1..50]of real;
  4. l:array[1..50,1..50]of integer;
  5. t,k,m,n,i,j:longint;
  6. begin
  7. assign(input,'path.in');
  8. reset(input);
  9. assign(output,'path.out');
  10. rewrite(output);
  11. readln(n,m);
  12. for t:=1 to n do
  13. for k:=1 to n do
  14. f[t,k]:=maxint;
  15. for t:=1 to m do
  16. begin
  17. readln(i,j,k);
  18. f[i,j]:=k;
  19. l[i,j]:=1;
  20. end;
  21. for i:=1 to n do
  22. for t:=1 to n do
  23. for k:=1 to n do
  24. if (i<>t)and(i<>k)and(t<>k)and(f[t,i]<maxint)and(f[i,k]<maxint)
  25. and((f[t,i]*l[t,i]+f[i,k]*l[i,k])/(l[t,i]+l[i,k])<f[t,k]) then
  26. f[t,k]:=(f[t,i]*l[t,i]+f[i,k]*l[i,k])/(l[t,i]+l[i,k]);
  27. readln(m);
  28. for t:=1 to m do
  29. begin
  30. readln(i,j);
  31. if f[i,j]<maxint then
  32. writeln(f[i,j]:0:3)
  33. else writeln('OMG!');
  34. end;
  35. close(output);
  36. end.
  37.