poj 2240 Arbitrage（bellman-ford 判断正环）

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<iostream>
#include<algorithm>
using namespace std;
char str[50][50];
double u[1000],v[1000],w[1000];
double d[100];
int n,m;
int find(char*s)
{
   for(int i=1;i<=n;i++)
   {
       if(strcmp(s,str[i])==0)
        return i;
   }
}
int main()
{
    int i,j,k;
    int casee=1;
    char l[50],r[50];
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        for(i=1;i<=n;i++)
          scanf("%s",str[i]);
        scanf("%d",&m);
        for(i=1;i<=m;i++)
        {
            cin>>l>>w[i]>>r;
            u[i]=find(l);
            v[i]=find(r);
        }
        memset(d,0,sizeof(d));
        d[1]=20;
        int ok=0;
        for(k=0;k<n;k++)
        {
            for(i=1;i<=m;i++)
            {
                int x=u[i],y=v[i];
                if(d[x]*w[i]>d[y])
                {
                    d[y]=d[x]*w[i];
                }
            }
        }
        for(i=1;i<=m;i++)
        {
                if(ok) break;
                int x=u[i],y=v[i];
                if(d[x]*w[i]>d[y])
                {
                    ok=1;
                }
        }
        if(ok)
            printf("Case %d: Yes\n",casee++);
        else
            printf("Case %d: No\n",casee++);
        getchar();
    }
}