【题意】
给定一个n(n<=300)个点m(m<=2500)条边的有向图,询问t(t<=40000)次,对于每次询问回答从a到b经过的最小最大边的权值
【输入】
第一行n、m、t
接下来m行s,e,h表示有一条s到e的边,权值为h
接下来t行每行两个数a、b,表示询问
【输出】
对于每次询问回答一个数表示从a到b经过的最小最大边的权值
不存在通路则输出-1
floyd预处理一下,之后每次回答询问即可
program poj3615; var n,m,i,j,k,t,s,e,h,a,b:longint; dis:array [0..301,0..301] of longint; function min (a,b:longint):longint; begin if a<b then exit(a) else exit(b); end; function max (a,b:longint):longint; begin if a>b then exit(a) else exit(b); end; begin read(n,m,t); fillchar(dis,sizeof(dis),63); for i:=1 to m do begin read(s,e,h); dis[s,e]:=min(dis[s,e],h); end; for k:=1 to n do for i:=1 to n do for j:=1 to n do dis[i,j]:=min(dis[i,j],max(dis[i,k],dis[k,j])); for i:=1 to t do begin read(a,b); if dis[a,b]>10000000 then writeln(-1) else writeln(dis[a,b]); end; end.