hdu1217
来源:互联网 发布:mac的环境变量配置 编辑:程序博客网 时间:2024/06/14 04:04
/*
分析:
最短路径,不过这里是乘法、求最大。
注意,因为是乘法,乘数可以大于1、也可以小于1,就等效于边的权值都
是整数的最短路里面,每条边的权值可以有正数、也可以有负数一样。
所以果断不用Dij。第一次写Floyd,一次过哦~
2012-06-05
*/
分析:
最短路径,不过这里是乘法、求最大。
注意,因为是乘法,乘数可以大于1、也可以小于1,就等效于边的权值都
是整数的最短路里面,每条边的权值可以有正数、也可以有负数一样。
所以果断不用Dij。第一次写Floyd,一次过哦~
2012-06-05
*/
#include"stdio.h"#include"string.h"struct A{char name[33];}E[33];int main(){double map[31][31];double ans[31][31];double t;char temp[33];int k;int k1,k2;int i,l;int n,m;int Case=1;while(scanf("%d",&n),n){for(i=1;i<=n;i++)scanf("%s",E[i].name);///mapscanf("%d",&m);for(i=1;i<=n;i++)for(l=1;l<=n;l++){if(i==l)map[i][l]=1;elsemap[i][l]=0;}for(i=1;i<=m;i++){scanf("%s",temp);for(k1=1;k1<=n;k1++)if(strcmp(E[k1].name,temp)==0)break;scanf("%lf",&t);scanf("%s",temp);for(k2=1;k2<=n;k2++)if(strcmp(E[k2].name,temp)==0)break;map[k1][k2]=t;}///ans的初始化for(i=1;i<=n;i++)for(l=1;l<=n;l++)ans[i][l]=map[i][l];///主体for(k=1;k<=n;k++){for(i=1;i<=n;i++)for(l=1;l<=n;l++){if(ans[i][l]<ans[i][k]*ans[k][l])ans[i][l]=ans[i][k]*ans[k][l];}}if(ans[1][1]>1)printf("Case %d: Yes\n",Case);elseprintf("Case %d: No\n",Case);Case++;}return 0;}
- hdu1217
- hdu1217
- hdu1217
- Hdu1217 Arbitrage
- HDU1217 Floyd
- hdu1217 Arbitrage
- hdu1217 Arbitrage
- hdu1217 floyd
- hdu1217 floyd
- hdu1217(floyd)
- HDU1217(floyd算法)
- HDU1217 Arbitrage (Bellman_ford)
- Arbitrage hdu1217 Floyd算法
- hdu1217 Arbitrage (Floyd)
- HDU1217:Arbitrage(SPFA)
- hdu1217(map+floyd)
- hdu1217 Arbitrage(SPFA判负环)
- HDU1217:Arbitrage(SPFA)
- 获取文件夹中的子文件夹或文件的名字以及路径
- 如何调整UIButton里面的文字位置
- Sphinx与mysql和sphinx与mongodb分别结合通过xmlpipe2 生成索引库的方法
- Java网络爬虫的实现
- poj 1250 Tanning Salon
- hdu1217
- 常用MySQL命令
- C# datagridview 连接服务器oracle数据库
- 关注网络安全
- Hadoop 2.0 安装向导
- htonl()_htons()及inet_ntoa()_inet_addr()的用法
- #pragma用法大全
- C和指针读书笔记——数据
- AVL平衡树的旋转