競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
105(1): 2023/10/28(土)13:41 ID:QFK90jmU(1) AAS
JavaScript の質問用スレッド vol.125
2chｽﾚ:tech
これはUnionFind の問題
漏れも蟻本を見て、Ruby で自作してみようかな？
まあ、誰かがモジュールを公開しているだろうが
111: 105 2023/10/29(日)16:31 ID:BfylPvH9(1) AAS
>>106
蟻本は、木の縮約をしていない
子の追加時に、親がルートではない場合に、
親からルートをたどって、直接ルートに子を追加する
木の高さ・rank は、
2つ木の併合時に、rankが少ない方を、子にする
今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。
頭の体操になる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.667s*