摘要：
题目链接：https://vjudge.net/problem/POJ-3268 题意：点X处开办排队，其他点的牛到X点去参加派对，然后从X点回到各自的点，通路是单向的，所有牛都要走最短路， 求出所有牛走的最短路中最长的那条路。 （直接看代码吧，就是一处改一下，别的和dijkstra板子差不多） 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1797 思路：请参考我列出的另一个题目，和这个题目要求的值相反，另一个清楚后，这个写的解释就明白了。 另一个类似题目的博客：https://www.cnblogs.com/SSummerZzz/p/11200821.html 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2253 思路： 从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X， 就是青蛙距离，即青蛙至少能跳X米，才能安全的到达二号，因为什么，再看看第一句话。 再 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2387 题意：从编号为n的城市到编号为1的城市的最短路。 思路：dijkstra模板题，直接套板子，代码中我会带点注释给初学者看。 阅读全文