POJ - 2240（Arbitrage）弗洛伊德 变形 get最长路

///题意：我们知道每个国家的汇率是不一样的，所以呢我们可以通过不同的交换从中获取牟利，
///假设1美元买0.5英镑，1英镑买10法郎，1法郎买0.21美元。
///然后，通过转换货币，一个聪明的交易者可以从1美元开始，买入0.5×10×0.21＝1.05美元，获利5%。这样的话呢就轻易获利了；
///说实话就是说开始的钱的类型和最后的钱类型是一样就行了；（几经周转最后钱数变多，说白了就是说最后汇率过去变大）
///这个题呢  就是看是否存在一条赚钱的情况，所以呢我们需要找到一条最大的赚钱的情况，看最大的能不能赚钱；变相的说就是求最长路了；
///这个题呢最麻烦的就是建图了，后来想了一下，怎样把一个字符串当做角标来使用呢，当然就想到了map;建完图后，我们可以采取用弗洛伊德求最长路；

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;

const int inf=1e4+7;
int n;
int m;

map<string,int>mm;///建立一个以字符串为下标的整形数组，变相的说就是用数字代替支付串；

double rate;
char str[50],str1[50],str2[50];
double dis[31][31];


void floyd(void)
{
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(dis[i][j]<dis[i][k]*dis[k][j])
                    dis[i][j]=dis[i][k]*dis[k][j];///弗洛伊德算法，最短路变形，将加号换为乘号；
    return ;
}

int main()
{
    int cas=1;
    while(~scanf("%d",&n))
    {
        if(n==0) break;
        memset(dis,inf,sizeof(dis));
        for(i=1;i<=n;i++)
        {
            scanf("%s",str);
            mm[str]=i;          ///将输入的货币从1到n依次编号
            dis[i][i]=1;        ///到自身的转换率默认为1，但通过floyd可能会被改变
        }
        scanf("%d",&m);
        for(i=1;i<=m;i++)
        {
            scanf("%s %lf %s",str1,&rate,str2);
            dis[mm[str1]][mm[str2]]=rate;      ///我认为的最关键的地方就是构造图
        }
        floyd();
        int flag=false;
        for(i=1;i<=n;i++)
            if(dis[i][i]>1) {flag=true;break;}
            ///在每一次转换过程中，我们只需要找到一条可以使得转换率大于1就完美完事了；
        if(flag) printf("Case %d: Yes\n",cas++);
        else printf("Case %d: No\n",cas++);
    }
    return 0;
}