怡然胡萝卜
POJ 3463 最短路 次短路
本题是求最短路和比最短路距离长1的次短路的个数，于是就用到了dijkstra主要的改变就是数组都开到了二维，第二维用来表示是最短路还是次短路比如d[][]数组和vis[][]数组而cnt数组使用来存取最短路和次短路的次数那么最外层的循环就要到2*n-1次了，其中n-1次是用来求最短路的，还有n次是次短路的然后松弛的条件就要改变了，有四种情况1.比最短路短2.等于最短路3.长...
