与陌生人聊天可能有益健康，也可能是新友谊的开始与陌生人聊天可能有益健康，也可能是新友谊的开始It’sgoodtotalk’,sosomepeoplesay.WhenIcommuteintoLondon,therearecertainlyplentyofpeopleconversingontheirmobilephones–sometimestooloudl

原题链接一步一步来1.假设D为1，你要怎么求？每个点乘地铁的时间是唯一的，也就是说，如果我一开始先走一段路到A点再坐地铁，等价于我直接坐地铁到A点，下地铁的瞬间再次上车。所以最优路径一定可以是先从起点乘地铁到某个点，然后再一直走路到终点因此我们可以遍历\(S\)的每个点，求出在