摘要：题目链接 分析：题目要求一个连通图的从1到n的严格次短路，我们只需要在跑最短路的时候顺便判一下次短路是否能够被更新即可。 dis[x][0]表示1到x的最短路，而dis[x][1]则表示次短路，需要分成三类讨论： dis[x][0]+e[i].w<dis[to][0]，此时dis[x][1]是原最短 阅读全文