ポスト

実はGCCを使ってるみなさんのダイクストラはO(E + V log V)の可能性が高いです (priority_queueがpairing heapで実装されてるため) gcc.gnu.org/onlinedocs/lib…

メニューを開く

Vi24E@私はARC169で0完しました@vi_24E

みんなのコメント

メニューを開く

そう言えばdecrease key使わないとじゃん、忘れてください

Vi24E@私はARC169で0完しました@vi_24E

メニューを開く

GCC拡張の__gnu_pbds::priority_queueはpairing heapですが、一般に使われているstd::priority_queueはbinary heapだったと思います

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ