AOJ 1162 Discrete Speed

隣接リストを用いて拡張ダイクストラをする。
やりかた知ってれば書き下すだけだった。

状態として
「前の位置」「現在位置」「到着時の速度」「経過時間」
を持つとよい。

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