Arbitrage(floyd)

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

 #include <stdio.h>
 #include <string.h>
 const int INF=<<;
 double dis[][];
 char str[][];
 int n,m;

 void init()
 {
     for (int i = ; i <= n; i ++)
     {
         for (int j = ; j <= n; j ++)
         {
             dis[i][j] = ;
         }
     }
 }
 int Deal(char *s)
 {
     for (int i = ; i <= n; i ++)
     {
         if (!strcmp(s,str[i]))
             return i;
     }
     return ;
 }
 void floyd()
 {
     for (int k = ; k <= n; k ++)
     {
         for (int i = ; i <= n; i ++)
         {
             for (int j = ; j <= n; j ++)
             {
                 if (dis[i][j] < dis[i][k]*dis[k][j])
                     dis[i][j] = dis[i][k]*dis[k][j];
             }
         }
     }

 }
 int main()
 {
     int o = ;
     while(~scanf("%d%*c",&n)&&n)
     {
         ++o;
         char ss[],ss1[];
         double rate;
         init();
         for (int i = ; i <= n; i ++)
         {
             scanf("%s",str[i]);
         }
         scanf("%d%*c",&m);
         while(m--)
         {
             scanf("%s",ss);
             int i = Deal(ss);
             scanf("%lf",&rate);
             scanf("%s",ss1);
             int j = Deal(ss1);
             dis[i][j] = rate;
         }
         floyd();
         int flag = ;
         for (int i = ; i <= n; i ++)
         {
             if (dis[i][i] > )
                 flag = ;
         }
         if (flag)
             printf("Case %d: Yes\n",o);
         else
             printf("Case %d: No\n",o);
     }
     return ;
 }