rank付きUFとは違う。rankは木の高さなので サイズはグループの根に保存されるとする size : 木の頂点数 統合ルール sizeの大きい方に統合する sizeが同じ場合は数値の小さい方に統合 // サイズ付きUF struct UnionFind{ VI parent; VI size; // グループの…