読者です 読者をやめる 読者になる 読者になる

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

Programming Algorithm

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

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

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

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