hdu 1217 Arbitrage 【floyd】
来源:互联网 发布:mac地址采集摄像机 编辑:程序博客网 时间:2024/05/21 21:43
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1217
floyd传递闭包。
代码:
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <string>#include <set>#include <queue>#include <stack>#include <vector>#include <map>using namespace std;char a[100], b[100];double c;int n, m;int f, q;double Map[110][110];struct{ int num; char s[110];}p[35];void init(){ memset(Map, 0, sizeof(Map)); for (int i = 0; i < n; i++) { Map[i][i] = 1; scanf("%s", p[i].s); p[i].num = i; } scanf("%d",&m); while (m--) { scanf("%s %lf %s", a, &c, b); for (int i = 0; i < n; i++) { if (strcmp(a, p[i].s) == 0) f = i; if (strcmp(b, p[i].s) == 0) q = i; } Map[f][q] = c; //Map[q][f] = 1.0 / c; }}int solve(){ for (int k = 0; k < n;k++) for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { if (Map[i][k] != 0 && Map[k][j] != 0 && Map[i][j] < Map[i][k] * Map[k][j]) { Map[i][j] = Map[i][k] * Map[k][j]; } } for (int i = 0; i < n; i++) if (Map[i][i] > 1) return 1; return 0;}int cases = 1;int main(){ while (scanf("%d", &n) != EOF && n) { init(); if (solve() == 1) printf("Case %d: Yes\n",cases++); else printf("Case %d: No\n", cases++); } return 0;}
0 0
- hdu 1217 Arbitrage--Floyd
- hdu 1217 Arbitrage 【floyd】
- hdu 1217Arbitrage floyd
- hdu 1217 Arbitrage (Floyd)
- HDU 1217-Arbitrage(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 Arbitrage(floyd)
- (Floyd)【HDU 1217】Arbitrage
- Arbitrage hdu 1217 最长路Floyd
- hdu 1217 Arbitrage (Floyd算法)
- HDU 1217 Arbitrage 货币交换(floyd)
- hdu 1217 Arbitrage (floyd+map)
- hdu 1217 Arbitrage (Floyd + 最大路径)
- leetcode Subsets
- linux模块编译
- 差分约束
- Plus One
- 嵌入式 RTP通话:视频流(H.264)的传输
- hdu 1217 Arbitrage 【floyd】
- 模糊控制器介绍与应用
- NGUI: UIPanel控件
- android 融云 集成遇到的问题集锦
- LightOJ 1011 Marriage Ceremonies【状压DP】
- iOS中图片拉伸技巧
- 用Js的eval解析JSON中的注意点
- LightOJ 1074 – Extended Traffic 【SPFA判负环】
- 在使用Word 2010办公软件的过程中,我们经常会遇到空白页,对此我整理了一篇删除空白页的方法汇总,希望对大家有帮助