優先順位つきキューが壊れたのでセグメントツリーを使ってDijkstraを実装してみました。

ネタを思いついたので実装してみました。

As priority_queue broken, we tried implementing Dijkstra using RMQ. — Gist

オーダーは変わりません。

既にRMQの実装が手元にあるのであれば、こっちの実装方法のほうが楽ということもあるかもしれないとだけ言っておきます。