poj2240 变形floyd算法

//poj2240 还是汇率不同进行套现的问题。Bellman_ford算法
//多次松弛，变形floyd算法。如果 AB + BC > AC 则 AC = AB + BC 
//意思是：如果存在某些路径比从A直接转换到C，可以获得更多C的钱，那么就松弛AC这条路径。（A==C时就意味着可以挣钱）  
//WA了四次，都怪打前面代码（getIndex)时候有点犯晕。。。本来可以一次过的。。所以打代码之前一定要睡好，犯晕的时候先去运动，不要浪费时间 
#include <iostream>
#include <cmath>
using namespace std;
char name[35][1000];
double rate[35][35];
int getIndex(char* a, int n)
{
	for(int i = 0; i < n; i++)
	{
		if(strcmp(a, name[i]) == 0)
			return i;
	}
}
bool Bellman_ford(int n)
{
	for(int k = 0; k < n; k++)
	{
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < n; j++)
			{
				if(rate[i][j] < rate[i][k] * rate[k][j])
					rate[i][j] = rate[i][k] * rate[k][j];
			}
		}
	}
	for(int i = 0; i < n ; i++)
		if(rate[i][i] > 1)
			return true;
	return false;
}
int main()
{
	int n, m;
	char a[1000];
	char b[1000];
	double r;
	cin>>n;
	int k = 1;
	while(n)
	{
		memset(rate, 0, sizeof(rate));
		for(int i = 0; i < n; i++)
		{
			cin>>name[i];
			rate[i][i] = 1;
		}
		cin>>m;
		for(int i = 0; i < m ; i++)
		{
			cin>>a;
			cin>>r;
			cin>>b;
			int i1 = getIndex(a, n);
			int i2 = getIndex(b, n);
			rate[i1][i2] = r;
		}

		if(Bellman_ford(n))
			cout<<"Case "<<k++<<": Yes"<<endl;
		else
			cout<<"Case "<<k++<<": No"<<endl;
		cin>>n;
	}
	return 0;
}