pythonでUnionFind（強化版: 要素に文字列やtuple可） - Qiita

はじめに かの有名なUnionFindですが、集合の要素に文字列やtupleを扱えるものが少なかったので記事にしてみようと思います。役立つ場面にはあまり遭遇していないので、役立つかどうかはわかりませんが、興味がある方は見ていってください。 参考記事 https://note.nkmk.me/python-union-find/ https://qiita.com/white1107/items/52fd4149bb1846862e38 コードの紹介 UnionFindがどういうものかについては他の記事に任せ、さっそくコードを紹介しようと思います。 import collections class UnionFind(): def __init__(self): ''' unionfind経路圧縮あり,要素にtupleや文字列可,始めに要素数指定なし ''' self.parents = d