题目描述

当我离开数据中心时，外面的太阳已经很高了。

无论如何，我很困。$Nico Nico$同步维护从凌晨$2$点开始，按计划在上午$10$点左右完成。即使我没有加班，我也不太擅长改变我的生活节奏，所以在开始维护之前我没有多少睡眠。我想尽快回家并潜入蒲团，但在此之前我担心我可以放心地返回，而不必在火车上睡觉。

有一个由 $N$ 个车站和 $M$ 个列车组成的火车网络。每条路线都可以在两个方向上使用，其中一条路线在同一站点不会停止多次。

我想使用这个列车网络从车站$src$移动到车站$dst$。但是，如果您乘坐火车并在该路线上的站点之间旅行，您可能随时入睡。如果您入睡，您将通过您应该下车的车站并继续沿着行驶方向前往终点站。在终点站醒来后，它会很清楚，所以在此之后它不会乘坐火车，你可以通过自己喜欢的路线移动到所需的车站。

麻烦的是我虽然在工作时喝能量饮料，但我仍然没有从身体中摄取咖啡因。换句话说，你无法预测在移动的哪个阶段你会入睡。

我希望选择一条路线，并尽量减少最糟糕时间入睡时的最终旅行时间。这种情况下的旅行时间是多少？

翻译 $by$ $@Happynewyear$