/*经典的dij统计路的数量的好题!增加一维表示最短和次短两个状态。
0表示最短1表示佽短。邻接表和邻接阵结合使用加快速度。
在统计数量的部分有详细的注释*/
int u=e[j].to;//用邻接表遍历和k相连的所有节点,数据较大这样速度较赽
else if(dist[u][1]>val)//当前路径长度无法更新最短路,但是可以更新次短路就进行更新。
/*经典的dij统计路的数量的好题!增加一维表示最短和次短两个状态。
0表示最短1表示佽短。邻接表和邻接阵结合使用加快速度。
在统计数量的部分有详细的注释*/
int u=e[j].to;//用邻接表遍历和k相连的所有节点,数据较大这样速度较赽
else if(dist[u][1]>val)//当前路径长度无法更新最短路,但是可以更新次短路就进行更新。