HDU1688-POJ3463-Sightseeing(求次短路的条数）

题意html 求出最短路和次短路的条数，当次短路比最短路长度小1时，输出条数之和，反之输出最短路条数。 ios 题解post  dis1[],cnt1[],dis2[],cnt2[] 分别表示最短路的长度和条数，次短路的长度和条数。  当当前距离小于当前点最短路长度的时候，更新两者长度和条数。  当当前距离等于当前点最短路长度的时候，更新最短路条数。  当当前距离小于当前点次短路长度的时候，更新次

>>阅读原文<<