久しぶりのダイクストラ。Dijkstraクラスを作成 (abc035_d)

Quiz

https://atcoder.jp/contests/abc035/tasks/abc035_d

Submit

https://atcoder.jp/contests/abc035/submissions/3976518

一般的補足

  • priority_queueはデフォルトでは値の大きい順に取り出す
    • なのでgreater指定をする
    • そのためには比較演算子 > の定義が必要

私の実装固有の補足

  • priority_queueには同じ町でも何度も挿入してOKとした
    • distanceが最小の物が先に出てきてdoneフラグが立ち、以降のは無視される

その他

  • ACしたDijkstraクラスを作れたので次回から再利用したいし、その過程で洗練させていきたい