POJ 2253 Frogger 二分 + 最短路
摘要:
题意是Freddy Frog 要到 Fiona Frog 的石头上去,现在有些石头可以利用 ,Freddy Frog可以跳跃到这些石头上去,求其跳跃得最小距离。算法:1.求最短路再取其最长得一条边这样的算法时错得,求出来来得不是其跳跃最小距离。2. 正确的做法应该是枚举每一条边, 可以二分枚举,边得长度,即跳跃的距离是线性递增得。。。再带限制条件即每条边的大小要小于等于当前枚举得这条边,求其最短路View Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h& 阅读全文
posted @ 2012-07-11 21:28 more think, more gains 阅读(194) 评论(0) 推荐(0)