POJ2253 最短路徑變形

原題連接： http://poj.org/problem?id=2253ios 題目大意： 意思好難懂啊，沒看明白題目什麼意思。看了其餘人的博客，明白大概意思了。 有兩個青蛙蹲在池塘中的兩塊石頭上，其中一個青蛙想蹦到另外那個青蛙那裏。中間有不少其餘的石頭，題目給出了每塊石頭的座標。青蛙但願每一跳都能儘量的短，因此須要求出全部路徑中，找出最長的那一跳，而後把這n個最長的跳求最短，輸出就是這個最長跳中

>>阅读原文<<