peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ rank付きUFとは違う。rankは木の高さなので サイズはグループの根に保存されるとする size : 木の頂点数 統合ルール sizeの大きい方に統合する sizeが同じ場合は数値の小さい方に統合 // サイズ付きUF struct UnionFind{ VI parent; VI size; // グループのサイズ(rankとは違う) UnionFind(ll sz){ parent.resize(sz); size.resize(sz, 1); reset(); } void reset(){ FOR(i, 0, parent.size()){ parent[i] = i; size[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F07%2F09%2F154646" title="サイズ付きUnion Find with size - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-07-09 15:46:46 rich https://perogram.hateblo.jp/entry/2020/07/09/154646 1.0 100%