Problem - B - Codeforces kmjpさんの解法を参考にしました。 kmjp.hatenablog.jp trainのルートを全部あらかじめpqに入れて、もし一直線で着く方が速いならそれが先に出されて、その場でdisを更新しつつcountを上げる、そうでなければ普通にdijkstraする。 …