2017-04-13から1日間の記事一覧

AOJ 2371 TransferTrain

AOJ

概要 問題文 電車で目的地まで行くための最短経路を求めるというよくある感じの問題。 本の路線がありそれぞれの路線は個の駅からなる。 一つの路線について駅とそれらの間の所要時間が与えられる。 電車は両方向にあるのでどちら向きに移動しても良い。 ま…