zoj 1092 Arbitrage(最短路，floyd）

#include<stdio.h>
#include<string.h>
typedef struct ss
{
char s[100];
}node;
node a[500];
int n,r,p,tx,ty;
char s1[100],s2[100];
double w[32][32],ww;
void sort()
{
int i,j,t;
for(i=0;i<r;i++)
{
scanf("%s%lf%s",s1,&ww,s2);
for(t=0,j=0;t!=2;j++)
{
if(strcmp(s1,a[j].s)==0)
{
t++;
tx=j;
}
if(strcmp(s2,a[j].s)==0)
{
t++;
ty=j;
}
}
w[tx][ty]=ww;
}
}
int main()
{
int i,j,ncase=1,flag;
while(scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(i==j) w[i][j]=1.0;
else  w[i][j]=0.0;
}
flag=0;
for(i=0;i<n;i++)
scanf("%s",a[i].s);
scanf("%d",&r);
sort();
for(int k=0;k<n;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(w[i][j]<w[i][k]*w[k][j])
w[i][j]=w[i][k]*w[k][j];
for(i=0;i<n;i++)
if(w[i][i]>1)
{
flag=1;
break;
}
if(flag) printf("Case %d: Yes\n",ncase++);
else  printf("Case %d: No\n",ncase++);
}
return 0;
}