POJ3615-Cow Hurdles

http://poj.org/problem?id=3615

模板题

#include<iostream>
#include<cstdio>
#include<algorithm>
#define INF 1<<28
#define N 310
using namespace std;
int map[N][N] ;
int main(void)
{
      int n,m,t,i,j,k,a,b;
      scanf("%d%d%d",&n,&m,&t);
      for(i=1;i<=n;i++)
      {
             for(j=1;j<=n;j++)
              map[i][j]=INF;
           map[i][i]=0;
      }
      for(i=1;i<=m;i++)
      {
         scanf("%d%d",&a,&b);
         scanf("%d",&map[a][b]);
      }
      for(k=1;k<=n;k++)
         for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
               map[i][j]=min(map[i][j],max(map[i][k],map[k][j])) ;
      for(i=1;i<=t;i++)
      {
            scanf("%d%d",&a,&b);
            if(map[a][b]==INF) 
               printf("-1\n") ;
            else 
               printf("%d\n",map[a][b]) ;
      }
      return 0;
}