PythonでのUnion-Find(素集合データ構造)の実装と使い方 | note.nkmk.me

PythonでのUnion Findデータ構造(素集合データ構造)の実装とその使い方を説明する。 まずはじめに最終形のクラスとその使い方のサンプルコードを示し、後半で素朴な実装からいくつかの工夫を加えて最終形に至るま ...