严格次短路问题（洛谷P2865题解，Dijkstra算法应用）

给出一道次短路的模板题，见洛谷P2865。

题目：

贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路，每条路都联结了所有的N(1<=N<=5000)个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。 贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路，并且，一条路可以重复走多次。当然咯，第二短路的长度必须严格大于最短路（可能有多条）的长度，但它的长度必须不大于所有除最短路外的路径的长度。

题目大意：求一条从起点到终点的严格次短路的长度。

 思路：既然最短路可以用Dijkstra算法解决，那么次短路同样考虑这个算法。与求最短路相比，求次短路需要同时维护最短路（为了判断次短路）和次短路。所以只需要在松弛时分情况考虑即可。

• 情况1：当前路径比当前最短路短，更新最短路，把原来的最短路赋给次小路。
• 情况2：等于最短路，直接跳过，因为要求的是严格次短路。
• 情况3：比最短路长，比次短路短，更新次短路。
• 情况4：等于或比次短路长，跳过。

总共这四种情