#include <vector> using namespace std; class Solution { public: class DSU { public: vector<int> parent, rank; int components; DSU(int n) : parent(n + 1), rank(n + 1, 1), components(n) { for (int i = 1; i <= n; ++i) parent[i] = i; } DSU(const DSU& other) : parent(other.parent), ran...
