並查集の高度な応用：敵対関係と種類管理
並查集（Union-Find）は集合の結合と検索を効率的に行うデータ構造である。基本操作は結合（Union）と検索（Find）で、経路圧縮を適用することで平均計算量をO(α(n))に低下させる。結合時のランクを考慮した最適化（ランク統合）も有効である。
削除操作を扱う際は、逆順処理が有効である。初期状態で全ての削除を適用した後の連結成分数を計算し、逆順に各削除を復元しな ...
7月12日 19:05 投稿
奇想天外なアイデアがコードで現実になる場所
7月12日 19:05 投稿