NISHIO Hirokazu
[Translate]
辺が10^5ならダイクストラ使える
頂点が10^5の時、一般的には辺は10^10だが、辺が10^5という追加制約があるなら
ダイクストラ法
O((E+V)log V)が使える
辺が10^5の制約
Tweet
Related Pages
ABC190E
僕のatcoderの学び方(〜青)
PAST3M
ダイクストラ法
→
ダイクストラ法
×
定義域より値域が狭い関数
×
値域と定義域の交換
×
ゆるい逆写像
×
実数に対する大小判定
×
二分探索チェックリスト
→
ABC191
→
chokudai
×
貪欲法の証明パターン
×
選択肢が少ない方から貪欲
×
マトロイド
×
クラスカル法
×
区間スケジューリング
×
交換しても悪化しない
×
アルゴリズムとデータ構造
×
区間はマトロイドではない
×
abc076b
×
現在が良いほど未来も良い
×
poj3617
×
poj3069
×
ダイクストラ法
×
agc009a
×
arc111
×
abc187
×
arc110c
×
一回り小さい同じ形の問題
×
agc049b
×
abc103d
×
abc023d
×
和の比率の最大化
×
単位時間ジョブスケジューリング問題
×
乱択+貪欲
×
abc171_f
×
離散凸性
→
貪欲法
→
past5
×
past202012
×
アルゴリズム実技検定
×
past過去問練習202012
×
past5e
×
past5f
×
past5g
×
past5h
×
PAST5I
×
past5j
×
past5k
×
past5l
×
past5m
×
past5n
×
past5o
×
番兵
×
地図読み込み時に番兵をつける
×
ゴールをスタートにする
×
ゴールを一つにする
×
ダイクストラ法
×
bit_dp
×
期待値dp
×
二次元の片方を時間軸にする
×
past2n
→
第五回 アルゴリズム実技検定
→
ゴールを一つにする
×
ダイクストラ法
→
PAST5I
→
ダイクストラ法
→
ゴールをスタートにする
abc035_d
code_festival_morning_easy_c
→
最小費用流に帰着
×
ダイクストラ法
×
primal_dual
→
最小費用流
→
第二回_アルゴリズム実技検定
×
ダイクストラ法
→
PAST2H
→
ダイクストラ法
×
シュタイナー木
×
最短経路問題
×
一本道ではない最短経路
×
第一回_アルゴリズム実技検定
→
PAST1J
→
第四回_アルゴリズム実技検定
×
ダイクストラ法
×
arc061_c
→
PAST4J
→
最短経路問題
×
ダイクストラ法
×
区間で覆うコストの最小化
×
区間で覆う
→
区間で覆うコスト最小化→ダイクストラ
→
最短経路問題
×
ダイクストラ法
→
cf_2015_morning_easy_d
→
グラフの半径
×
ワーシャルフロイド法
×
ダイクストラ法
→
ABC012D
→
atcoder
×
abc170
×
ダイクストラ法
×
長方形グラフ探索
×
numba
×
番兵付きの一次元配列
×
line_profiler
×
デバッグプリントのコメントアウト
→
ABC170_F
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 4:47:07 PM
[Edit]