比赛 |
10101115 |
评测结果 |
AEWWEEEEEE |
题目名称 |
最小密度路径 |
最终得分 |
10 |
用户昵称 |
reamb |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2010-11-15 10:38:12 |
显示代码纯文本
program zuixiaomidutu;
var
q,n,m,i,a,x,y,b,step:longint;
w,min:real;
map:array[1..50,1..50]of real;
procedure sousuo(k:integer);
var
i:longint;
begin
for i:=1 to n do
if map[k,i]>0 then
begin
step:=step+1;
w:=w+map[k,i];
if i=y then
begin
if w/step<min then
min:=w/step
end
else
sousuo(i);
step:=step-1;
w:=w-map[k,i]
end;
end;
begin
assign (input,'path.in');
reset (input);
assign (output,'path.out');
rewrite (output);
readln (n,m);
for i:=1 to m do
begin
readln (a,b,w);
map[a,b]:=w
end;
readln (q);
for i:=1 to q do
begin
readln (x,y);
step:=0;
w:=0;
min:=maxlongint;
sousuo(x);
if min=maxlongint then
writeln ('OMG!')
else
writeln (min:0:3)
end;
close (input);
close (output)
end.