AOJ 1162 Discrete Speed
隣接リストを用いて拡張ダイクストラをする。
やりかた知ってれば書き下すだけだった。
状態として
「前の位置」「現在位置」「到着時の速度」「経過時間」
を持つとよい。
priority_queue に push する条件として制限速度を与えてやることに注意。
隣接リストを用いて拡張ダイクストラをする。
やりかた知ってれば書き下すだけだった。
状態として
「前の位置」「現在位置」「到着時の速度」「経過時間」
を持つとよい。
priority_queue に push する条件として制限速度を与えてやることに注意。