atcoder.jp 問題 N個の駅があるよ! 電車の情報がM個与えられるよ! 駅Aから駅Bまで、cの時間がかかるよ! l,l+d,l+2d,...,l+(k-1)dの時刻に駅Aから列車が発車するよ! 以下の一覧を求めてね! 駅1から駅Nに到着できる最終時刻 駅2から駅Nに到着できる最終時刻 駅3から駅Nに到着できる最終時刻… 駅N-1から駅Nに到着できる最終時刻 成約 $2 \leq N \leq 2 \times 10^{5}$ $1 \leq M \leq 2 \times 10^{5}$ 思考 駅がN個、線路がM本…それぞれの線路の長さ(c)が、あるので、ダイクストラを疑う 辺がM本な…