Poj(2240),Floyd求汇率是不是赚钱

题目链接：http://poj.org/problem?id=2240、

Floyd算法修改一下，我要最大路径(通过转汇率变到最大)改成max.

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>

using namespace std;

double dis[][];

int n;

int main()
{
    int cases = ;
    while(scanf("%d",&n),n)
    {
        for(int i=;i<=n;i++)
            for(int j=;j<=n;j++)
                if(i==j)
                    dis[i][j] = ;
                else dis[i][j] = ;

        char s[][],a[],b[];

        for(int i=;i<=n;i++)
            scanf("%s",s[i]);
        int m;
        double t;
        scanf("%d",&m);

        for(int i=;i<=m;i++)
        {
            scanf("%s %lf %s",a,&t,b);
            int j,k;
            for(j=;j<=n;j++)
                if(strcmp(s[j],a)==) break;
            for(k=;k<=n;k++)
                if(strcmp(s[k],b)==) break;
            dis[j][k] = t;
        }

        for(int k=;k<=n;k++)
            for(int i=;i<=n;i++)
                for(int j=;j<=n;j++)
                    dis[i][j] = max(dis[i][j],dis[i][k]*dis[k][j]);

        bool flag = false;
        for(int i=;i<=n;i++)
            if(dis[i][i]>)
            {
                flag = true;
                break;
            }
        if(flag)
            printf("Case %d: Yes\n",cases++);
        else printf("Case %d: No\n",cases++);

    }
    return ;
}