HDU-1596 FLOYD

原创 2012年03月26日 19:11:19
/*
 * hdu-1596 find the safest road
 * mike-w
 * 2012-3-26
 ********************************************************
 * FLOYD
 * DON'T chose GCC, or you'll get a TLE
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_SIZE 1111
#define EPS (0.00000001)
#define fmax(e1,e2) ((e1)>(e2)?(e1):(e2))

double f[MAX_SIZE][MAX_SIZE];
int N,Q;

int main(void)
{
#ifndef ONLINE_JUDGE
	freopen("in","r",stdin);
#endif
	int i,j,k,t1,t2;
	while(scanf("%d",&N)!=EOF)
	{
		for(i=1;i<=N;i++)
			for(j=1;j<=N;j++)
				scanf("%lf",f[i]+j);
		for(i=1;i<=N;i++)
			for(j=1;j<=N;j++)
				if(f[j][i]>EPS) 
					for(k=1;k<=N;k++)
						f[j][k]=fmax(f[j][k],f[j][i]*f[i][k]);
		scanf("%d",&Q);
		for(i=1;i<=Q;i++)
		{
			scanf("%d%d",&t1,&t2);
			if(f[t1][t2]<EPS)
				puts("What a pity!");
			else
				printf("%.3lf\n",f[t1][t2]);
		}
	}
	return 0;
}


ACM-最短路(SPFA,Dijkstra,Floyd)之最短路——hdu2544

ACM 最短路(SPFA,Dijkstra,Floyd) 最短路 hdu2544
  • lx417147512
  • lx417147512
  • 2014年05月27日 11:59
  • 3357

Dijkstra算法、Floyd算法的区别与联系,并由此谈到greedy和DP

首先,Dijkstra算法与Floyd算法都是广度优先搜索的算法。都可以用来求单源点到其他所有点的最短路径。那么这两者的原理分别是怎样?彼此又有什么区别呢?求此有向图中起点1到其他所有点的最短距离在本...
  • liuyanling_cs
  • liuyanling_cs
  • 2017年02月21日 22:44
  • 2296

Floyd算法的C&python实现及对比

本次我要给大家带来的是Floyd算法,分别用C语言和python实现,并回溯出完整路径。支持无向赋权图、有向赋权图,不支持权为负数的情况。...
  • zhouweilin56091
  • zhouweilin56091
  • 2015年08月26日 00:21
  • 1264

Hdu oj 1596 find the safest road(floyd)

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
  • Sara_YF
  • Sara_YF
  • 2016年03月31日 21:38
  • 197

hdu 1596 find the safest road (最短路径dijkstra SPFA Floyd)

Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一...
  • Merry_hj
  • Merry_hj
  • 2017年07月19日 11:25
  • 149

hdu 1596 find the safest road 最短路 FLoyd算法

Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条...
  • Lionel_D
  • Lionel_D
  • 2015年03月27日 10:57
  • 643

HDU:1596 find the safest road(floyd最短路径算法+打表)

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O...
  • zugofn
  • zugofn
  • 2016年08月04日 21:08
  • 235

【最短路+dijkstra+floyd+spfa】1596 find the safest road

Dijkstra 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------...
  • panyanyany
  • panyanyany
  • 2012年01月22日 21:36
  • 568

hdoj 1596(floyd)(c++过啦)

#include #include using namespace std; #define MAX 1005 //#define MAX 10 double graph[MAX][MAX]; dou...
  • longyuan20102011
  • longyuan20102011
  • 2012年02月09日 15:58
  • 291

杭电 1596 find the safest road(floyd)

find the safest roa Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是...
  • m15738518751
  • m15738518751
  • 2015年08月17日 21:32
  • 140
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU-1596 FLOYD
举报原因:
原因补充:

(最多只允许输入30个字)