搞懂了，一条路可以走多次，直接1-5-1-5，就是1442*3 = 4326
by CityFish @ 2023-09-30 09:43:07
AC了，各位用Dijkstra的时候记得把与起点直接相连的点的次短路初始化为3倍的边长，然后再去跑Dijkstra。
by CityFish @ 2023-09-30 10:09:26
@[CityFish](/user/492030) 这个是为什么啊QAQ
by carp_oier @ 2023-10-20 16:36:26
@[CityFish](/user/492030) @[carp_oier](/user/1036693) 其实更严谨的方法是用 $\min(g[u]+w,f[u]+3w)$ 来更新 $g[v]$，其中 $f$ 是最短路，$g$ 是次短路。因为有时可以用 $u$ 的最短路加上这条路来回走三遍得到 $v$ 的次短路。
by Luzhuoyuan @ 2023-12-20 12:29:03