POJ2253 最短路径变形

原题连接: http://poj.org/problem?id=2253ios 题目大意: 意思好难懂啊,没看明白题目什么意思。看了其余人的博客,明白大概意思了。 有两个青蛙蹲在池塘中的两块石头上,其中一个青蛙想蹦到另外那个青蛙那里。中间有不少其余的石头,题目给出了每块石头的坐标。青蛙但愿每一跳都能尽量的短,因此须要求出全部路径中,找出最长的那一跳,而后把这n个最长的跳求最短,输出就是这个最长跳中
相关文章
相关标签/搜索