問題 n個の路線がある。 i番目の路線はai個の駅をつなぎ、 それぞれの駅名および、j番目とj+1番目の駅の所要時間が与えられる。 今sの駅からtの駅へ、路線を使っていきたい。 電車はどちらの向きにも使うことができるが、乗り換えには1回あたりTの時間がかか…