(floyed反求最长路径)ZOJ 2797 106 miles to Chicago
来源:互联网 发布:csgo举报机器人软件 编辑:程序博客网 时间:2024/05/29 09:43
查看原题
题意
每行最后跟一个走这条街会被抓到的概率,问从1走到尾点,不被抓到的概率最大是多少
思路
代码
#include <iostream>#include <stdio.h>using namespace std;int main(){ int n,m,a,b; double c; while(cin>>n>>m&&m+n!=0){ double map[105][105]; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ map[i][j]=0; } } while(m--){ cin>>a>>b>>c; if(c>map[a][b]){ map[a][b]=map[b][a]=c/100; } } for(int i=1;i<=n;i++){//核心代码 for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++){ if(map[j][k]<map[j][i]*map[i][k]){ map[j][k]=map[j][i]*map[i][k]; } } } } printf("%.6f percent\n",map[1][n]*100); } return 0;}
0 0
- (floyed反求最长路径)ZOJ 2797 106 miles to Chicago
- ZOJ 2797 106 miles to Chicago(多校连萌,用最短路径求概率问题)
- zoj - 2797 - 106 miles to Chicago
- ZOJ 2797 106 miles to Chicago
- ZOJ 2797 POJ 2472 106 miles to Chicago
- POJ 2472 &&ZOJ 2797 (106 miles to Chicago)
- 106 miles to Chicago
- zoj 2792 && poj 2472 106 miles to Chicago
- POJ2472 106 miles to Chicago
- toj2134 106 miles to Chicago
- 106 miles to Chicago SPOJ
- poj 2472 106 miles to Chicago
- POJ 2472 106 miles to Chicago
- Hoj 2047 106 miles to Chicago
- POJ:2472 106 miles to Chicago
- poj 2472 106 miles to Chicago
- poj 2472 106 miles to Chicago
- POJ 2472 106 miles to Chicago
- 分治法:求给定数组A[1:n]的最大连续子数组
- iOS开发- 相机(摄像头)获取到的图片自动旋转90度解决办法
- 【专访】户外决策将成为您的第三只眼睛-艾宇
- 20个非常有用的Java程序片段
- pip安装需要的各种库
- (floyed反求最长路径)ZOJ 2797 106 miles to Chicago
- 高可用性方案
- redis介绍
- 无限瀑布流 JS原生代码
- 2017.03.22:数据库SQL语句
- Cygwin安装和配置(带Cygwin软件百度云链接)
- codeforces 675 A~E(Round #353 Div. 2) python and C++ 解法
- MVC中使用AuthorizeAttribute身份验证
- Java批量转二维码