poj2240Arbitrage（map+floyd)

http://poj.org/problem?id=2240

简单题 1A 只是把结点变成了字符串 用map调下就好 数据量不大 floyd300+ms

货币之间的转换 问转换完是否能获利

#include <iostream>
#include<cstdio>
#include<string.h>
#include<map>
using namespace std;
double w[100][100];
int main()
{
    int i,j,k,n,m,kk =0 ;
    char str[100],c1[100],c2[100];
    double x;
    while(scanf("%d%*c",&n)&&n)
    {
        kk++;
        memset(w,0,sizeof(w));
        map<string,int>f;
        for(i = 1; i <= n ; i++)
        {
            gets(str);
            f[str] = i;
        }
        scanf("%d%*c",&m);
        while(m--)
        {
            scanf("%s %lf %s",c1,&x,c2);
            if(f[c1]&&f[c2])
            w[f[c1]][f[c2]] = x;
        }
        int flag = 0;
        for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++)
        for(k = 1; k <= n; k++)
        if(w[j][k]<w[j][i]*w[i][k])
        w[j][k] = w[j][i]*w[i][k];
        for(i = 1 ; i <= n ; i++)
        if(w[i][i]>1.0)
        {
            flag = 1;
            break;
        }
        printf("Case %d: ",kk);
        if(flag)
        printf("Yes\n");
        else
        printf("No\n");
    }
    return 0;
}