今回は素集合データ構造であるUnion-Find木に重みを付けた、Weighted（重み付き) Union-Find木についてまとめます。 Union-Find木についてよくわからないという方は、 at274.hatenablog.com こちらを先に見ていただいた方がいいかと思います。 Weighted Unio…