这题题意很明确就是求图的次短路，我用了一个非常奇葩的方法：伟大的分类讨论；

注意以下说明均针对无向图

首先，图的次短路只有2种情况：

1）1次最短路+乱转（源點->最短路上离其他点最近的点->离它最近的点->返回这个点->终点）

2）直接次短路（依次屏蔽每一条边）

可以证明无向图的次短路仅有这2种情況，如有错误请读者在评论区指出

2的情况非常好做，仅需依次屏蔽每一条边（最短路上的）后求最短路就好了1号情况可以邻接表打擂囼去取最小值即可

请读者务必好好理解最短路路径记忆的方法，非常非常重要！！！

路障短路器安卓版是一款的游戏丰富的游戏，简约清新的游戏画面赶快下载游戏体验吧！

《路障短路器手游》里面无尽的关卡，可以满足玩家的破坏欲望很容易的，用更加强大的破碎机尽情的破坏前方的障碍，让自己更多的能量得到大量金币。非常多有意思的趣味道具可以帮助玩家在游戏里媔提升速度。

1.爆炸路障并获得分数

2.升级您的包坏用路由器

3.用更强大的路障破碎机在记分牌上崛起

4.一个无尽的块破坏者游戏与和移动机制

-升級您的包坏用路由器

-用更强大的路障破碎机在记分牌上崛起

-扫清自己面前的一切障碍物收集同颜色的能量。

-很多的道具进行选择可以提升速度。