floyd算法----牛栏

Posted 2021-01-23 sc-pyt-2021-theworld

#include <bits/stdc++.h>
#define inf 0
using namespace std;
int n,m,ct,x,y,w[5000][5000],ai,bi;
bool d[inf][inf];
int main(){
 cin>>n>>m>>ct;//n为点数，m为边数,ct为任务数；
 memset(w,0x3f,sizeof(w));//注意
 for(int yy=1;yy<=m;yy++){
  cin>>x>>y;
  cin>>w[x][y];//x到y上最大值为w[x][y]
  }
 for(int k=1;k<=n;k++){
  for(int i=1;i<=n;i++){
   for(int j=1;j<=n;j++){
    if(i!=j&&i!=k&&k!=j)
     w[i][j]=min(max(w[i][k],w[k][j]),w[i][j]);
    }
   }
  }
 for(int i=1;i<=ct;i++){
 cin>>ai>>bi;
  if(w[ai][bi]>=0x3f3f3f3f) cout<<"-1"<<endl;//注意是0x3f3f3f3f
 else cout<<w[ai][bi]<<endl;
 }

 return 0;
}