[floyd]UVa10048

来源：互联网发布：21cn邮箱数据哪里有卖编辑：程序博客网时间：2024/05/22 14:12

紫书上的思路应该是错的

把min和max搞反了

外面的min意思是把记录两条路径最小的最大噪音

里面的max记录这一条路径上组大噪音值

没加\nWrong了好多次

#include<bits/stdc++.h>using namespace std;#define INF 0x7f7f7f7fint g[105][105];int n;void floyd(){    for(int k=1;k<=n;k++)        for(int i=1;i<=n;i++)        for(int j=1;j<=n;j++)        g[i][j]=min(g[i][j],max(g[i][k],g[k][j]));}int main(){    int m,k,kase=0;    while(scanf("%d%d%d",&n,&m,&k)&&(n,m,k)){        for(int i=0;i<=n;i++)        for(int j=0;j<=n;j++) g[i][j]=INF;        while(m--){            int a,b,c;            scanf("%d%d%d",&a,&b,&c);            g[a][b]=g[b][a]=c;        }        floyd();    if(kase>0) printf("\n");        printf("Case #%d\n",++kase);        while(k--){            int a,b;            scanf("%d%d",&a,&b);            if(g[a][b]==INF) printf("no path\n");            else printf("%d\n",g[a][b]);        }    }    return 0;}

0 0