poj3615

【题意】

给定一个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.