1217 Arbitrage

#问题 /*Floyd更新一遍，检查自己对自己的汇率是否大于1*/#includeusing namespace std;#define Max_n
2023-11-24 技术

#问题

/*
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"<

 

版权声明

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！

推荐阅读