Floyd算法题目
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int min(int a,int b)
{
if(a>b) return b;
return a;
}
int max(int a,int b)
{
if(a>=b) return a;
return b;
}
int main()
{
int n,m,t;
int i,j,k;
int dist[310][310];
int a,b,c;
int x,y;
memset(dist,-1,sizeof(dist));
scanf("%d%d%d",&n,&m,&t);
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&a,&b,&c);
dist[a][b]=c;
}
for(i=1;i<=n;i++)
dist[i][i]=0;
for(k=1;k<=n;k++)
{
for(i=1;i<=n;i++)
{
if(i==k)
continue;
for(j=1;j<=n;j++)
{
if(i==k||j==k)
continue;
if(dist[i][k]==-1||dist[k][j]==-1)
continue;
if(dist[i][j]!=-1)
{
dist[i][j]=min(dist[i][j],
max(dist[i][k],dist[k][j]));
}
else
{
dist[i][j]=max(dist[i][k],dist[k][j]);
}
}
}
}
for(i=1;i<=t;i++)
{
scanf("%d%d",&x,&y);
printf("%d\n",dist[x][y]);
}
return 0;
}