1217 Arbitrage
#问题
/*
Floyd更新一遍，检查自己对自己的汇率是否大于1
*/
#include
using namespace std;
#define Max_n 32
double D[Max_n][Max_n];
map Map;
int N,M;
void Floyd()
{for(int k=1;k<=N;k++)for(int i=1;i<=N;i++)for(int j=1;j<=N;j++){if(D[i][j]>N,N){//Map.clear();for(int i=1;i<=N;i++)for(int j=1;j<=N;j++){if(i=j)D[i][j]=1;elseD[i][j]=0;}//for(int i=1;i<=N;i++){string Name;cin>>Name;Map[Name]=i;}//cin>>M;for(int i=1;i<=M;i++){string u,v;double cost;cin>>u>>cost>>v;D[Map[u]][Map[v]]=cost;}//Floyd();//int flag=0;for(int i=1;i<=N;i++){if(D[i][i]>1){flag=1;break;}}if(flag)cout<<"Case "<<++Case<<": Yes"<
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！