競技プログラミングにハマるプログラマのスレ 35

[482 仕様書無しさん 2021/01/19(火) 03:50:14.01]

優先度付きキューを使うダイクストラ法の計算量O((V+E)logV)ってどうやったらわかる？
幅優先探索は全部の頂点回るからO(V)だろ？
同じ感じで考えたら、全部の頂点回ってその都度優先度付きキューにpushするからVlogVはわかる
ElogVはなに？