Arbitrage

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

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 100
const int INF=1<<28;
using namespace std;
double dis[MAXN][MAXN];
char s[MAXN][MAXN];
char s1[MAXN],s2[MAXN];
int n,t;
double r;
int main()
{
    int tt=0;
    while(scanf("%d",&n)&&n){
       memset(dis,INF,sizeof(dis));
         tt++;
       for(int i=0;i<n;i++)
       {
           scanf("%s",s[i]);
           dis[i][i]=1;
       }
       scanf("%d",&t);
       for(int j=0;j<t;j++)
       {
         scanf("%s %lf %s",s1,&r,s2);
         int a,b;
         for(int i=0;i<n;i++)
         {
             if(!strcmp(s[i],s1))
             {
                 a=i;
                 break;
             }
         }
         for(int j=0;j<n;j++)
         {
             if(!strcmp(s[j],s2))
             {
                 b=j;
                 break;
             }
         }
         dis[a][b]=r;
       }
       for(int k=0;k<n;k++)
       {
           for(int i=0;i<n;i++)
           {
               for(int j=0;j<n;j++)
               {
                   if(dis[i][j]<dis[i][k]*dis[k][j])
                   {
                       dis[i][j]=dis[i][k]*dis[k][j];
                   }
               }
           }
       }
       int flag=0;
       for(int i=0;i<n;i++)
       {
          if(dis[i][i]>1.0)
          {
              flag=1;
              break;
          }
       }
       if(flag) printf("Case %d: Yes
",tt);
       else printf("Case %d: No
",tt);

    }
    return 0;
}