AOJ1162 Discrete Speed

最短時間であるが、単一始点最短路問題である。
隣接リストを用いて拡張ダイクストラをする。

状態として
「前の位置」「現在位置」「到着時の速度」「経過時間」
を持つとよい。これが分かれば後は書き下すだけ。

priority_queue に push する条件として制限速度を与えてやることに注意。