摘要：
Silver Cow Party "POJ 3268" 这题也是最短路的模板题，只不过需要进行两次求解最短路，因为涉及到来回的最短路之和。 该题的求解关键是：求解B A的最短路时，可以看做A是起点，这就和求解A B的最短路很类似了，只不过需要将单向路的距离调换一下即可。 JAVA: 阅读全文
摘要：
Heavy Transportation "POJ 1797" 这题是最短路题型的变形，该题不是求起点到终点的最短路，而是求路径中的最小边的最大值。 这题的求解思路是：将原来dijkstra中的松弛方程改一下，改成求最小边的最大值的松弛方程:d[j]=max(d[j],min(d[i],w[i][j 阅读全文
摘要：
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 阅读全文