uva10048 - Audiophobia()

在情急之下做的这道题，很快的按照floyd算法写完代码，结果连样例都不能过。。

以为自己写的代码的问题，就一直找代码的错误，结果没找到错误就结束了。。。。

后来，回头看这道题，，，，才发现自己根本没理解题意，，，

这道题是让求从a到b需要忍受的最小噪音，，

就是说在多条从a到b的路径中，每条路径都要选出它的最大路段，最后在这些路段中选出最小的即可。

然后，对代码来说，，，

只需要对floyd算法稍稍改一下就行了。。。

代码如下：

#include <cstdio>
#include <algorithm>
using namespace std;
#define M 105
#define INF 1000000
int d[M][M];
int n, m, t;
void init()
{
    int a, b, w;
    for(int i = 1; i <= n; i++)
    for(int j = 1; j <= n; j++)
        if(i==j)d[i][j] = 0;
        else d[i][j] = INF;
    for(int i = 0; i < m; i++)
    {
        scanf("%d %d %d",&a,&b,&w);
        d[a][b] = w;
        d[b][a] = w;
    }
}
void floyd()
{
    for(int k = 1; k <= n; k++)
    for(int i = 1; i <= n; i++)
    for(int j = 1; j <= n; j++)
    if(d[i][j]>max(d[i][k],d[k][j]))
        d[i][j] = max(d[i][k],d[k][j]);
}
int main ()
{
    int a, b, tt = 0;
    while(scanf("%d%d%d",&n,&m,&t),n+m+t)
    {
        init();
        floyd();
        if(tt) printf("\n");
        printf("Case #%d\n",++tt);
        for(int i = 0; i < t; i++)
        {
            scanf("%d%d",&a,&b);
            if(a>b) {int te = a; a = b; b = te;}
            if(d[a][b]<INF) printf("%d\n",d[a][b]);
            else printf("no path\n");
        }
    }
    return 0;
}