[floyd]UVa10048

紫书上的思路应该是错的

把min和max搞反了

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

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

没加\nWrong了好多次

#include
using namespace std;
#define INF 0x7f7f7f7f
int 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;
}