poj2253专题

POJ2253 Frogger 【Floyd】

讲的是,一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙,但是这两个石头隔得太远,青蛙跳不过去,所幸,湖面上还有很多其他石头,所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径,比如其中一条是 2,3,4,2,1 ,它跳了五次,数字代表每次跳的距离也就是路径上相邻两个石头之间的距离,那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中,可能要求青蛙的弹跳是5

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天,一直撞南墙,疯狂改不同的小地方,再提交,最后,看别人的代码,发现是精度问题!!!!!double(%lf)计算—->float(%f)输出 题意:青蛙(单源点)分步跳跃到(终点) 每条路(源到终)定义权值为:各个路段中的最大值 求所有路中,权值最小的路,输出权值dis[n] 模板题,dijsktra; 希望好心的英语大佬可以给我说一下,题目中怎么表达是float输出而

POJ2253 Frogger(最短路变形,floyd,Dijkstra,spfa)

题目: Frogger Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40328 Accepted: 12960 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Fro