2019年3月16日
poj2253 Frogger dijkstra
摘要： 题目大意： 给出n个岛的坐标，前两个坐标分别为A青蛙和B青蛙所在岛的坐标，A青蛙想到达B青蛙所在的岛，A可以从某一个岛跳到任意其它一个岛上，则A到B的每条路径都有一个跳的最远的距离Xi，求这些最远距离中的最小值。 用dijkstra解决，其中dist[J]为起点到J的所有路径中最长边的最小值。 阅读全文
posted @ 2019-03-16 21:42 bloglxc 阅读(112) 评论(0) 推荐(0)