代码如下
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
const int INF=1e9+7;
map<string,int> p;
double cost[35][35];
int main()
{
int n,cnt=0;
while(~scanf("%d",&n)){
if(n==0) break;
else {
p.clear();
string s;
for(int i=1;i<=n;i++){
cin>>s;
p[s]=i;
}
int m;
scanf("%d",&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
if(i!=j) cost[i][j]=0;
else cost[i][j]=1;
}
for(int i=1;i<=m;i++){
string a,b;
double temp;
cin>>a; scanf("%lf",&temp); cin>>b;
cost[p[a]][p[b]]=temp;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cost[i][j]=max(cost[i][j],cost[i][k]*cost[k][j]);
int flag=0;
for(int i=1;i<=n;i++){
if(cost[i][i]>1) flag=1;
}
if(flag==1)
printf("Case %d: Yes\n",++cnt);
else
printf("Case %d: No\n",++cnt);
}
}
}