1 //Memory Time   
 2 //276K   79MS   
 3   
 4 #include <iostream>  
 5 #include<map>  
 6 #include<string>  
 7 using namespace std;  
 8   
 9 const int inf=10000;      //无限大  
10 int n;      //货币种类  
11 int m;      //兑换方式  
12   
13 map<string,int>STL;     //建立一个 使字符串与整数有一一对应关系 的容器STL,以便利用邻接矩阵存储数据  
14   
15 double rate;  
16 char str[50],str1[50],str2[50];  
17 double dist[31][31];  
18   
19 int i,j,k;  
20   
21 void floyd(void)  
22 {  
23     for(k=1;k<=n;k++)  
24         for(i=1;i<=n;i++)  
25             for(j=1;j<=n;j++)  
26                 if(dist[i][j] < dist[i][k] * dist[k][j])       //变形的最大路径，变"+"为"*"  
27                     dist[i][j] = dist[i][k] * dist[k][j];  
28     return;  
29 }  
30   
31 int main(void)  
32 {  
33     int cases=1;  
34     while(cases)  
35     {  
36         memset(dist,inf,sizeof(dist));  
37   
38   
39         cin>>n;  
40         if(!n)break;  
41   
42         for(i=1;i<=n;i++)  
43         {  
44             cin>>str;  
45             STL[str]=i;          //将输入的货币从1到n依次编号  
46             dist[i][i]=1;        //到自身的转换率默认为1，但通过floyd可能会被改变  
47                                  //有向图的顶点（一般）存在环  
48         }  
49   
50         cin>>m;  
51         for(i=1;i<=m;i++)  
52         {  
53             cin>>str1>>rate>>str2;  
54             dist[STL[str1]][STL[str2]]=rate;      //构造图  
55         }  
56   
57         floyd();  
58 
59         int flag=false;  
60         for(i=1;i<=n;i++)  
61             if(dist[i][i]>1)  
62             {  
63                 flag=true;  
64                 break;  
65             }  
66         if(flag)  
67             cout<<"Case "<<cases++<<": Yes"<<endl;  
68         else  
69             cout<<"Case "<<cases++<<": No"<<endl;  
70     }  
71     return 0;  
72 }