hdu 1217 Arbitrage

和以往不同的是 条件不是加而是相乘， 所以
要把 点的距离 和 没告诉点之间的距离 设为 1；
因为是取大而不是取小 乘 1 不会改变值，
Flody 将图中的任何距离，任何 两点 三点...的距离 包括点的距离都遍历了个遍，


#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
const int maxn = 35;
double dist[maxn][maxn];//注意精度
int n, k = 0;

void inint()
{
    for(int i = 0; i < maxn; i++)
        for(int j = 0; j < maxn; j++)
            dist[i][j] = dist[j][i] = 1;
}

void Flody()
{
    for(int k = 1; k <= n; k++)
        for(int i = 1; i <= n; i++)
                for(int j = 1; j <= n; j++)
                    if(dist[i][j] < dist[i][k]*dist[k][j])
                        dist[i][j] = dist[i][k]*dist[k][j];
}

int main()
{
    while(scanf("%d", &n) != EOF && n)
    {
        inint();
        map<string, int>mp;
        mp.clear();
        string str;
        for(int i = 1; i <= n; i++)
        {
            cin >> str;
            mp[str] = i;
        }
        int m;
        double mon;
        string str1, str2;
        scanf("%d", &m);
        for(int i = 1; i <= m; i++)
        {
            cin >> str1 >> mon >> str2;
            dist[mp[str1]][mp[str2]] = mon;
        }
        Flody();
        int flag = 0;
        for(int i = 1; i <= n; i++)
            if(dist[i][i]>1)
            {
                flag = 1;
                break;
            }
        if(flag) printf("Case %d: Yes\n", ++k);
        else printf("Case %d: No\n", ++k);
    }
}