哦看了大佬的题解, 想明白了, 在松弛的时候有个pre[]数组, pre[v] = u,记录当前这个节点是从哪个节点松弛过来的 最后从n节点倒着遍历pre数组就可以知道最短路径节点序列 by hello_pig1 @ 2022-10-10 18:05:47