Gravatar
darkMoon
积分:848
提交:68 / 183
趁讲之前口胡一个,每个节点记录一个值 dis_i 和 vector 数组 v_i,表示 1 到 i 的最短距离,和通过某一条铁轨,一直不换乘的情况下,走的最长距离,然后显然我们只需要考虑通过某些铁轨能到达 i 且保持最小距离的,同时也只能通过这些铁轨转移,然后转移就按照记录的值和数组简单的转移,基于 dij。
感觉好简陋的思路,但是感觉好对啊:)