两种次短路

次短路：最短路外的另一条最短路 两种次短路： 可经过重复顶点。 不可经过重复顶点。 如图所示 1->2->1->2->3 1->3 对于第一种次短路直接再加一个数组一起更新即可。 对于第二种次短路，需要记录下最短路的顶点，然后枚举这条路上的每一个相邻顶点，使得次短路不经过这两点之间的边。 #include <bits/stdc++.h> using namespace std; #define F

>>阅读原文<<