[USACO07NOV]牛栏Cow Hurdles

OJ题号：洛谷2888

思路：修改Floyd，把边权和改为边权最大值。另外注意是有向图。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 #define inf 0x7fffffff
 int main() {
     int n,m,t;
     scanf("%d%d%d",&n,&m,&t);
     int d[n+][n+];
     for(int i=;i<=n;i++) {
         for(int j=;j<=n;j++) {
             d[i][j]=(i==j)?:inf;
         }
     }
     while(m--) {
         int s,e,h;
         scanf("%d%d%d",&s,&e,&h);
         d[s][e]=h;
     }
     for(int k=;k<=n;k++) {
         for(int i=;i<=n;i++) {
             for(int j=;j<=n;j++) {
                 d[i][j]=min(d[i][j],max(d[i][k],d[k][j]));
             }
         }
     }
     while(t--) {
         int a,b;
         scanf("%d%d",&a,&b);
         printf("%d\n",(d[a][b]!=inf)?d[a][b]:-);
     }
     return ;
 }