摘要：找了好半天才找到两个比较好理解的代码，暂时放到这，之后再来改。点击打开链接次短路[v]=最短路[u]+边[u,v] 或者 次短路[v]=次短路[u]+边[u,v] ，不同于普通最短路，我们需要维护两个数组：最短路+次短路。 我这里采用 邻接表+dijkstra，不断更... 阅读全文