这个人怎么能越狱呢，居心叵测，我们先不鸟他。 这一题其实就是经典最短路算法的变式。松弛的方法从原来的累加变成了比大小而已。不过要注意的一点是在改完后因题目要求的是最大不是最小，所以初始化和原来的不同。 代码：

视频网址：https://www.bilibili.com/video/BV1uT4y1P7CX/?spm_id_from=333.337.search-card.all.click