NISHIO Hirokazu
[Translate]
飛地をつくらない
グラフのある条件を満たす頂点の集合が常に
連結
であるようにする
m_solutions2019D
大きい方からx個選んだものが連結
逆に考えると
端から埋める
Tweet
Related Pages
端から埋める
m_solutions2019D
→
帰着する力
×
計算量の見積もり
×
abc165c
×
agc048
×
思考の部品
×
abc034c
×
arc106d
×
貪欲法の証明パターン
×
abc146d
×
agc038a
×
agc036a
×
arc083a
×
arc026b
×
arc040c
×
arc024b
×
cf17_final_c
×
agc024b
×
soundhound2018_summer_qual_c
×
panasonic2020_d
×
arc091b
×
公式より小オーダー
×
abc147d
×
abc006c
×
abc070d
×
abc125c
×
agc014b
×
agc018a
×
abc132d
×
abc014c
×
aising2019c
×
code_festival_2017_quala_c
×
abc109d
×
abc112c
×
AGC003B
×
arc062b
×
agc024c
×
indeednow_2015_quala_c
×
abc016d
×
abc121d
×
agc033a
×
arc054b
×
arc092a
×
arc052b
×
abc080c
×
tenka1_2017c
×
abc105c
×
abc032c
×
abc054c
×
diverta2019_2_c
×
indeednow_2015_qualc_c
×
abc089d
×
abc157d
×
abc012d
×
abc154e
×
arc032b
×
abc126d
×
arc081b
×
abc138e
×
tenka1_2018_c
×
nikkei2019_qual_c
×
abc019c
×
abc140d
×
arc042b
×
arc064a
×
arc034b
×
abc124d
×
arc037b
×
arc097b
×
arc097a
×
arc036b
×
abc096d
×
abc150d
×
doing
×
sumitb2019_e
×
nomura2020c
×
code_festival_qualb_c
×
m_solutions2019D
×
agc019b
×
abc103d
×
agc029b
×
arc087b
×
arc014c
×
abc165e
×
agc006b
×
codefestival_2016_final_c
×
agc031b
×
agc022b
×
agc032b
→
帰着訓練
→
ダブリング
×
連結成分ごとに解けば良い
×
unionfind
×
辺を頂点にして二部グラフ
×
二部グラフの最大マッチング
×
根つき木に変換
×
辺の深さ優先探索
×
一つ構築せよ問題
×
端から埋める
×
floor_sum
→
ARC111
→
最大マッチング
×
端から埋める
×
端の辺
×
m_solutions2019D
×
agc029b
×
ドミノ倒し
×
貪欲法
→
グラフ上の最大マッチングを端から埋める
→
最大二部マッチング
×
dinic
×
端から埋める
→
AGC003B
→
最小全域木
×
端から埋める
×
クラスカル法
×
グリッドグラフ
→
codefestival_2016_qualB_c
→
最小全域木
×
端から埋める
×
セグメント木
×
双方向リスト
×
削除しかしないリスト
×
ゼロフィルのリンクトリスト
×
隣だけを見れば良い
×
辺の削減→最小全域木
→
arc076_b
"
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, 5:17:59 PM
[Edit]