Ashutosh1406

class DisjointSet {
  vector<int> parent, rank, size;
  DisjointSet(int n) {
    size.resize(n + 1, 1);
    parent.resize(n + 1);
    rank.resize(n + 1, 0); //initial ranks 0
    
    //each node is the parent of itself initially
    for(int i = 0 ; i <= n; i++) {
        parent[i] = i;