#include <iostream> #include <cstring> #include <vector> using namespace std; class union_find{ private: int *par; int *rank; int size; public: union_find(int n){ par = new int[n]; rank = new int[n]; size = n; for(int i=0; i</vector></cstring></iostream>