HDU1688-POJ3463-Sightseeing(求次短路的條數）

題意html 求出最短路和次短路的條數，當次短路比最短路長度小1時，輸出條數之和，反之輸出最短路條數。 ios 題解post  dis1[],cnt1[],dis2[],cnt2[] 分別表示最短路的長度和條數，次短路的長度和條數。  噹噹前距離小於當前點最短路長度的時候，更新兩者長度和條數。  噹噹前距離等於當前點最短路長度的時候，更新最短路條數。  噹噹前距離小於當前點次短路長度的時候，更新次

>>阅读原文<<