摘要:
题目链接: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模板题,直接套板子,代码中我会带点注释给初学者看。 阅读全文