NYOJ 188 Arbitrage

/*
题意：
货币之间存在着转换 ，从一种货币转换到
另一种货币有有一个转换率，有没有这种情况
一种货币经过几次转换再回到这个货币时
会增值

思路：
这相当与一个路径问题，找到各个点的最大距离
每次从一条边的左边的货币开始转换，看是否能
增值 有几条边循环几次 
*/ 
#include<iostream>
#include<cstring>

using namespace std;

struct node
{
   int a,b;
   double r;
}E[10000];//存 储 从  a 到  b 及 转 换 率  r 
double d[2001];//存 储  各种货币顶点 
char a[32][100];
double dmin=0.0000001;

int main()
{
    int n,m,i,flag,evu,ct=0,t1,t2,j;
    double rab;
    char cha[30],chb[30];
    while(cin>>n&&n)
    {
      ++ct;
      memset(E,0,sizeof(E));
       for(i=0;i<n;++i)
       {
         cin>>a[i];
       }
       cin>>m;
       
       for(i=0;i<m;++i)
       {
          cin>>cha>>rab>>chb;
          for(j=0;j<n;++j)
           {
             if(strcmp(cha,a[j])==0)t1=j;
             if(strcmp(chb,a[j])==0)t2=j;
           }
          E[i].a=t1;
          E[i].b=t2;
          E[i].r=(rab > E[i].r ? rab : E[i].r);//注意两个点之间有多个点 
       }
       evu=0;//判断是否可以增值 
       
       for(int j=0;j<m;++j)
       {
         memset(d,0,sizeof(d));
         int temp=E[j].a;//依次以 每条边的左端为起点 
         d[temp]=1;
         
         while(d[temp]<=1+dmin)
         {
            flag=0;
            
           for(i=0;i<m;++i)
           if(d[E[i].b]+dmin<d[E[i].a]*E[i].r)
           {
              d[E[i].b]=d[E[i].a]*E[i].r;
              flag=1;
           }
           
           if(!flag)//如果没有更新则跳出 
           {
             // if(d[temp]>1+dmin)evu=1;
             break;
           }
         }
        
         if(flag)//是由于 d[temp]<=1 + dimin跳出循环的 
         {
           evu=1;
           break;
         } 
       }
       
       if(evu)cout<<"Case "<<ct<<": Yes"<<endl<<endl;
       else cout<<"Case "<<ct<<": No"<<endl<<endl;
    }
   // system("pause");
    return 0;
}