点击打开链接
//使用floyd来求解负环
// main.cpp
// test
// Created by 吴有堃 on 2017/9/11.
// Copyright © 2017年 吴有堃. All rights reserved.
/*
void Floyd(){
int i,j,k;
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(dist[i][k]!=inf&&dist[j][k]!=inf&&dist[i][k]+dist[k][j]<dist[i][j])
dist[i][j]=dist[i][k]+dist[k][j];
}
*/
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
int n=0,m=0;
double Map[35][35];
void init()
{
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j) Map[i][j]=1;
else Map[i][j]=0;
}
}
}
void floyd()
{
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(Map[i][k]*Map[k][j]>Map[i][j]){
Map[i][j]=Map[i][k]*Map[k][j];
}
}
}
}
}
int main()
{
int i=0,cas=0,u=0,v=0;
double rate=0;
string s,s1,s2;
while (scanf("%d",&n)!=EOF){
if(n==0) break;
init();
map<string,int>mp;
for(i=1;i<=n;i++){
cin>>s;
mp[s]=i;
}
scanf("%d",&m);
for(int i=1;i<=m;i++){
cin>>s1>>rate>>s2;
u=mp[s1];v=mp[s2];
Map[u][v]=rate;
}
floyd();
int flag=0;
for(i=1;i<=n;i++){
if(Map[i][i]>1){
flag=1;
break;
}
}
printf("Case %d: ",++cas);
printf("%s\n",flag?"Yes":"No");
}
return 0;
}