hdu-1217 Arbitrage
来源:互联网 发布:阿里云os应用中心 编辑:程序博客网 时间:2024/06/04 01:05
http://acm.hdu.edu.cn/showproblem.php?pid=1217
注意这里不能用Dijkstra,因为乘法中小于1相当于加法中的小于0
#include "stdio.h"#include "iostream"#include "string"#include "map"using namespace std;const int maxn = 205;map<string,int>curr;string a,b;int n;double maps[maxn][maxn];void Floyd(){ for( int k=1;k<=n;k++ ){for( int i=1;i<=n;i++ ){for( int j=1;j<=n;j++ ){if( maps[i][j] < maps[i][k] * maps[k][j] )maps[i][j] = maps[i][k] * maps[k][j];}}}}int main(){ int i,j,m,cas=1; double rate; while( scanf("%d",&n)!=EOF ,n) { for( i=1;i<=n;i++ ) { for( j=1;j<=n;j++ ) { maps[i][j] = 0.0; } } for( i=1; i<=n; i++ ) { cin>>a; curr[a]=i; } scanf("%d",&m); for( i=1;i<=m;i++ ) { cin>>a>>rate>>b; maps[curr[a]][curr[b]] = rate; } Floyd(); if( maps[1][1]>1.0 ) printf("Case %d: Yes\n",cas++); else printf("Case %d: No\n",cas++); } return 0;}
0 0
- HDU 1217 Arbitrage
- hdu 1217 Arbitrage--Floyd
- Hdu-1217 Arbitrage
- HDU 1217 Arbitrage
- hdu 1217 Arbitrage
- hdu 1217 Arbitrage
- HDU 1217 Arbitrage
- hdu 1217 Arbitrage
- HDU 1217 Arbitrage
- HDU 1217 Arbitrage
- hdu 1217 Arbitrage
- HDU 1217 Arbitrage
- hdu 1217 Arbitrage
- hdu 1217 Arbitrage
- hdu 1217 Arbitrage
- HDU 1217 Arbitrage 图
- hdu 1217 Arbitrage
- hdu 1217 Arbitrage
- 在四位共阴极数码上显示“2 3 5 8”四个数字
- 好的编程习惯(一)
- @ResponseBody注解
- linux静态库和动态库的区别
- Android Drawable Resource学习(二)、BitmapDrawable和Bitmap
- hdu-1217 Arbitrage
- POJ 3348 Cows (凸包面积)
- opencv seq struct
- poj 1251 Jungle Roads(最小生成树)
- 04_01.float
- KPCB 女皇 2014 年互联网趋势报告新鲜速读
- eclipse的使用
- CC Arithmetic Progressions (FFT + 分块处理)
- IOS_XMLParser_JSONSerialization_MediaPlayer