题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the wa

题目大意：在一个图上有许多个农场，有个人从1农场出发，到他的朋友n农场去，他不想走一条最短路径，这次他想换条路走，要你帮他找一条次短路径，次短路的定义是，比最短路径长度短（可能有多条），但是不会比其他的路径长度长。而且告诉你数据中一定存在至少一条次短路。 解题思路：大致的分析下，如果我们用常规思想做这题： 删除某一条边求最短路径，找出的最短路径比最短路径短，但是比其他路径长就是的了 这样做

题目链接：http://poj.org/problem?id=3255 题意：给你一个图，由n个点，m条无向边构成，让你找一条从顶点1到顶点n的次短路出来，次短路是指比最短路长的次短的路径 解析：假设求到一个顶点v的次短路，那么肯定会有两种情况，一种就是到某个顶点u的最短路加上u->v的这条边，还有一种情况就是到u的次短路，加上u->v的这条边，所以用dj跑的时候，开了两个数组，一个记录最短路