uva10048(floyd)

题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989

floyd..求路上的边权的最小值（该路中的最大值）。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=110;
const int inf=0x3f3f3f3f;
int p[maxn][maxn];
int n,m,q;
void floyd()
{
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
    {
        int temp=max(p[i][k],p[k][j]);
        p[i][j]=min(temp,p[i][j]);
    }
}

int main()
{

    int u,v,w;
    int cas=0;
    while(scanf("%d%d%d",&n,&m,&q)&&(n||m||q))
    {
         for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                p[i][j]=i==j?0:inf;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d",&u,&v,&w);
            p[u][v]=p[v][u]=w;
        }


        floyd();
        if(cas>0) puts("");
        printf("Case #%d
",++cas);
        while(q--)
        {
            scanf("%d%d",&u,&v);
            if(p[u][v]==inf) puts("no path");
            else printf("%d
",p[u][v]);
        }
    }
}