UVA 10048 Audiophobia

UVA_10048

    这个题目是在求所有可达路径中最大值最小的一条路，并输出去其最大值。由题目特征，我们采用Floyd算法求解会方便一些。

#include<stdio.h>
#include<string.h>
int f[110][110];
int main()
{
int i,j,k,n,t,C,S,Q,u,v,temp;
    t=0;
while(scanf("%d%d%d",&C,&S,&Q)==3)
    {
if(C==0)
break;
for(i=1;i<=C;i++)
for(j=1;j<=C;j++)
            {
if(i==j)
                    f[i][j]=0;
else
                    f[i][j]=-1;
            }
for(i=0;i<S;i++)
        {
            scanf("%d%d%d",&u,&v,&k);
            f[u][v]=f[v][u]=k;
        }
for(k=1;k<=C;k++)
for(i=1;i<=C;i++)
for(j=1;j<=C;j++)
if(f[i][k]!=-1&&f[k][j]!=-1)
                    {
                        temp=f[i][k]>f[k][j]?f[i][k]:f[k][j];
if(f[i][j]==-1||temp<f[i][j])
                            f[i][j]=temp;
                    }
if(t++)
            printf("\n");
        printf("Case #%d\n",t);
for(i=0;i<Q;i++)
        {
            scanf("%d%d",&u,&v);
if(f[u][v]==-1)
                printf("no path\n");
else
                printf("%d\n",f[u][v]);
        }
    }
return 0;
}