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