想的是最短路就直接SPFA，队列中额外记录一个flag判断是否骑到马然后有的话边权都除以二就行。

然后分讨一下，枚举 $i$ 作为两人相遇的点，答案是两人到这个点的较大者的时间。但可能会先骑马要更优，所以就分别找到离两个人最近的马，让他们各自骑上在跑到 $i$。如果只有一匹马就选一个人去骑。这样下来不断取更优的值。

我觉得我思路没错吧，但是WA on 2，导致F没时间写了/ll 求教