2016年4月12日
POJ 2253 1797
摘要： "POJ 2253 Frogger " 题意：给出n个坐标，一只青蛙在坐标1，它要跳到坐标2的位置，问每一次跳的最近的距离是多少。保留3位小数。 给出n个点的坐标，可以构造出一张强连通图。主要思想是Dijkstra，那么可以这样想， 设ans是最短的跳跃距离； 第一步：从点1 到其余没走过的点，找最 阅读全文
posted @ 2016-04-12 23:00 zzuli_柚子 阅读(175) 评论(0) 推荐(0) 编辑