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クラスを作れたので次回から再利用したいし、その過程で洗練させていきたい