9402

## Description $n$ 个点， $m$ 条边，无重边自环，边有长度。 1 号点是学校, $n$ 号点是家。 $s$ 条公交线路。公交逢点必停，且一个点不会停两次。在一条边上行驶的时间就是它的长度。给定了第一班 公交发车时间和发车间隔。 在时刻 $t$ 从学校出发，至多换乘 $k$ 次， ......