c++
#include<vector> struct Unionfind { vector<int> par, rank, size; Unionfind(int n) : par(n), rank(n), size(n){ for(int i=0;i</int></vector>
#include<vector> struct Unionfind { vector<int> par, rank, size; Unionfind(int n) : par(n), rank(n), size(n){ for(int i=0;i</int></vector>