兩種次短路

次短路：最短路外的另一條最短路 兩種次短路： 可經過重複頂點。 不可經過重複頂點。 如圖所示 1->2->1->2->3 1->3 對於第一種次短路直接再加一個數組一起更新即可。 對於第二種次短路，需要記錄下最短路的頂點，然後枚舉這條路上的每一個相鄰頂點，使得次短路不經過這兩點之間的邊。 #include <bits/stdc++.h> using namespace std; #define F

>>阅读原文<<