質問一覧
このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。
| 問題 / 質問ID | 質問日時 / 質問者 | 質問 | 回答 | 回答日時 / 回答者 |
|---|---|---|---|---|
|
はじめてのおつかいHard #1882 |
2023-12-02 19:39:40 t98slider
|
解説について質問です。
細かいことで申し訳ございませんが、std::priority_queueやヒープの計算量にlogがつくと思われるので、ダイクストラ法の計算量にはlogが乗算されると思ったのですがいかがでしょうか？ |
ご指摘の通り，計算量には log が乗算されます（解説を修正しました）． |
2025-02-18 02:11:46 AngrySadEight
|