HDU 1596 find the safest road (Floyd)
题目链接
本来对弗洛伊德很没信心，1000个城市，还好，还是过了，最裸的有4000+ms，因为是无向图加了下优化，3000+ms，这个。。。。
#include <stdio.h>
#include <string.h>
double p[1001][1001];
int main()
{int i,j,k,n,m,sv,ev;while(scanf("%d",&n)!=EOF){for(i = 1; i <= n; i ++)for(j = 1; j <= n; j ++)scanf("%lf",&p[i][j]);for(k = 1; k <= n; k ++)for(i = 1; i <= n; i ++)for(j = 1; j < i; j ++){if(p[i][j] < p[i][k]*p[k][j]){p[i][j] = p[i][k]*p[k][j];p[j][i] = p[i][j];}}scanf("%d",&m);for(i = 1; i <= m; i ++){scanf("%d%d",&sv,&ev);if(p[sv][ev] != 0)printf("%.3lf\n",p[sv][ev]);elseprintf("What a pity!\n");}}return 0;}转载于:https://www.cnblogs.com/naix-x/archive/2012/06/22/2558879.html
HDU 1596 find the safest road (Floyd)相关推荐
- hdu 1596 find the safest road（Dijkstra）
Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条 ...
- 杭电1596 find the safest road
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- HDU1596find the safest road（floyd）
题目链接 find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja ...
- 杭电1596find the safest road
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- find the safest road——最短路
find the safest road Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 ...
- HDU1596 find the safest road(最短路变形，Dijkstra)
题目: find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- 杭电1596find the safest road（spfa）
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- hdu1596 find the safest road(dijkstra求最短路)
find the safest road Time ...
- HDU 1874 畅通工程续 (Dijkstra , Floyd , SPFA, Bellman_Ford 四种算法)
畅通工程续 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修 ...
最新文章
- HDU 4832(DP+计数问题)
- ubuntu18.04.4 环境变量设置 export path
- sql中join的各种用法
- python培训出来的有公司要吗-参加Python培训到底需要学什么?好程序员
- 如何正确选择开源数据库？你需要这的5个技巧
- 简述：B2B、B2C、C2C、O2O
- ftp无法与服务器建立连接_建立与Oracle数据库服务器连接的两种连接模式
- .NET跨平台之旅：将QPS 100左右的ASP.NET Core站点部署到Linux服务器上
- tomcat ajp协议安全限制绕过漏洞_Apache Tomcat文件包含漏洞(CVE20201938)复现
- org.eclipse.birt.report.exception.ViewerException: 没有可用的报表设计对象.
- LeetCode Week 1：第 1 ~ 10 题
- Linux “百变”秀：今天 Windows 95，明天 Mac OS 9
- 长沙理工大学--论演员的自我修养---杨辉三角+卢卡斯定理
- Java思维导图（1）
- 软件测试---如何选择合适的正交表
- 组建了计算机教室和图书室,【不忘初心 牢记使命】武胜这8所试点学校陆续展开课后服务工作...
- 基于菜鸟教程重学HTML5部分
- （三）Grahpics之Blit
- 微信防封链接服务器,微信防红防封真的存在吗？
- Redis源码分析（sds）