hdu 1217 Arbitrage 最短路 floyd+map容器

#include <iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#include<map>

using namespace std;

int n;
double d[55][55];

void floyd()
{
for(int k=0;k<n;k++)
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
d[i][j]=max(d[i][j],d[i][k]*d[k][j]);
for(int i=0;i<n;i++)
if(d[i][i]>1.0)
{
cout<<"Yes"<<endl;
return;
}
cout<<"No"<<endl;
return ;
}

int main()
{
int kase=0,m;
while(~scanf("%d",&n)&&n)
{
map<string,int>mp;
for(int i=0;i<n;i++)
{
char name[110];
scanf("%s",name);
mp[name]=i;
}
scanf("%d",&m);
memset(d,0,sizeof(d));
for(int i=0;i<m;i++)
{
char name1[110],name2[110];
double c;
scanf("%s %lf %s",name1,&c,name2);
d[mp[name1]][mp[name2]]=c;
}
printf("Case %d: ",++kase);
floyd();
}
}