作业二十六 Arbitrage

#include<stdio.h>
#include<string.h>
#define max 31
double map[max][max];
int n,m,t=1;
void floyd()
{
 int k,i,j,exist;
 for(k=1;k<=n;k++)
 {
  for(i=1;i<=n;i++)
  {
   for(j=1;j<=n;j++)
   {
    if(map[i][j]<map[i][k]*map[k][j])
    {
     map[i][j]=map[i][k]*map[k][j];
    }
   }
  }
 }
 exist=0;
 for(i=1;i<=n;i++)
 {
  if(map[i][i]>1)
  {
   exist=1;
   break;
  }
 }
 printf("Case %d: ",t++);
 if(exist)
 printf("Yes\n");
 else
 printf("No\n");
}
int main()
{
 #ifdef  TEST
 //freopen("d:\\ABC.txt","r",stdin);
 #endif
 int i,j,x,y;
 double rate;
 char s[max][max],a[max],b[max];
 while(scanf("%d",&n)&&(n!=0))
 {
  for(i=1;i<=n;i++)
  {
   for(j=1;j<=n;j++)
   {
    map[i][j]=0;
   }
  }
  for(i=1;i<=n;i++)
  {
   scanf("%s",s[i]);
  }
  scanf("%d",&m);
  while(m--)
  {
   scanf("%s %lf %s",a,&rate,b);
   for(i=1;i<=n;i++)
   {
    if(strcmp(s[i],a)==0)
    {
     x=i;
     break;
    }
   }
   for(i=1;i<=n;i++)
   {
    if(strcmp(s[i],b)==0)
    {
     y=i;
     break;
    }
   }
   map[x][y]=rate;
  }
  floyd();
 }
return 0;

}