就算不要求同时到达答案也是一样的，因为完全可以让先到的人少坐一点车。两人同时到达最省时间。
在某个时刻，可能是小车载着某个人在开，另一个人在走；也可能是两人都在走，小车在两人之间，去追在后面的那个人。两人走的路程和坐车的路程都分别相同。
其它情况肯定不优，而上面的方案可以把小车的折返全部搞到一起，如下图：
P1258 小车问题
发布时间 2023-09-21 13:48:48作者: 御坂夏铃
就算不要求同时到达答案也是一样的，因为完全可以让先到的人少坐一点车。两人同时到达最省时间。
在某个时刻，可能是小车载着某个人在开，另一个人在走；也可能是两人都在走，小车在两人之间，去追在后面的那个人。两人走的路程和坐车的路程都分别相同。
其它情况肯定不优，而上面的方案可以把小车的折返全部搞到一起，如下图：