hdu 1217 floyd
来源:互联网 发布:便签的元数据 编辑:程序博客网 时间:2024/06/04 18:18
点击打开链接#include <iostream>#include<cstdio>#include<map>#include<algorithm>using namespace std;map<string,int>str;int v,e;const int maxv=50+5;double G[maxv][maxv];void floyd(){ for(int k=1;k<=v;k++) for(int i=1;i<=v;i++) for(int j=1;j<=v;j++) G[i][j]=max(G[i][j],G[i][k]*G[k][j]);}int main(){ int kase=0; while(scanf("%d",&v)==1&&v) { str.clear(); for(int i=1;i<=v;i++) { char ss[maxv]; scanf("%s",ss); str[ss]=i; } for(int i=1;i<=v;i++) for(int j=1;j<=v;j++) if(i==j) G[i][j]=1; else G[i][j]=0; //表明没有货币交换关系 scanf("%d",&e); for(int i=0;i<e;i++) { char v1[maxv],v2[maxv]; double cost; cin>>v1>>cost>>v2; G[str[v1]][str[v2]]=cost; //有向图 } floyd(); bool flag=false; for(int i=1;i<=v;i++) if(G[i][i]>1) { flag=true; break; } printf("Case %d: ",++kase); if(flag) printf("Yes\n"); else printf("No\n"); } return 0;}
阅读全文
0 0
- hdu 1217 floyd算法
- hdu 1217(Floyd 算法)
- hdu 1217 Arbitrage--Floyd
- hdu 1217 map+floyd
- hdu 1217 Arbitrage 【floyd】
- hdu 1217Arbitrage floyd
- hdu 1217 Arbitrage (Floyd)
- hdu-1217(floyd)
- hdu 1217(Floyd变形)
- HDU 1217-Arbitrage(Floyd)
- hdu 1217 floyd
- 【变形Floyd】HDU-1217 Arbitrage
- HDU 1217 Arbitrage floyd变形
- hdu 1217 Arbitrage Floyd || SPFA
- hdu 1217 Arbitrage (Floyd)
- HDU 1217 Arbitrage 【Floyd + map】
- hdu 1217Arbitrage(Floyd)
- hdu 1217 floyd+map容器
- Android AsyncTask
- Flume的安装与简单使用
- ActiveMQ消息处理机制-Queue方式
- CodeChef:Hasan and boring classes(组合数学 & 字符串)
- 基于V4L2驱动程序的USB摄像头Android(JNI)的编写(二)
- hdu 1217 floyd
- Mapped Statements collection already contains value for com.xxxDao.findList
- 基于V4L2驱动程序的USB摄像头Android(JNI)的编写(三)
- 声纹识别技术简介——化繁为简的艺术
- MySql常见数据库引擎特点
- 【Spring Cloud】Hystrix 防御机制
- 自测一个小技巧解决手机端304 not modified问题
- OGG(oracle golden date)简单部署ORACLE 11g-ORACLE 11g
- 浅谈网络处理器