小 S 趁暑假之余，约上小 W 一起游玩家乡的 SL 公园。该公园共有 n 个景点，根据
每个景点的好玩程度将 n 个景点依次编号为 1 到 n（没有重复，数值越大越好玩）。公
园中共有 m 条路，任意两个景点之间最多只有一条路（也有可能没有）。现在小 S 和小
W 都从 1 号景点同时出发进行游玩。为了增加游玩的乐趣，他们在游玩的过程需要满足
两个要求：
（1）必须从好玩程度低的景点向好玩程度高的景点游玩，即行走的路线必须从编
号小的景点向编号大的景点前进。
（2）他们最后必须到达最好玩的景点 n，然后离开景区。
由于他们两个人的步行速度不一样，所以从景点 x 到景点 y 的过程中，可能耗费时
间是不一样的。另外小 S 和小 W 在景点游玩的时间可以忽略不计。
请编程计算小 S 和小 W 同时到达景点 n 所耗费的最短时间。