E - Stronger Takahashi - Githubissues

hxrxchang / atcoder

https://atcoder.jp/users/hxrxchang

0 stars 0 forks source link

E - Stronger Takahashi #22

Open hxrxchang opened 5 months ago

hxrxchang commented 5 months ago

https://atcoder.jp/contests/abc213/tasks/abc213_e

hxrxchang commented 4 months ago

BFS, ダイクストラ、01BFSの違い

BFS
- 辺の重みはすべて1
- データ構造はキュー
ダイクストラ
- 辺の重みは正の整数
- データ構造はヒープ
01BFS
- 辺の重みは0 or 1
- データ構造は両端キュー