AOJ 1162 Discrete Speed

AOJ 探索 ダイクストラ法

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1162

昔BFSで書いてTLEだった問題。
隣接リスト使用＆アルゴリズムをダイクストラ法に変更したら時間制限内に終わった。

久しぶりのダイクストラだったので演算子多重定義の書き方を忘れててしばしコンパイルでハマる。