#include #include using namespace std; class UnionFind { vector parent; public: vector digree; UnionFind(uint64_t N) : parent(N), digree(N) { for(uint64_t i=0; i> N; UnionFind uf(N); for(int n=0; n> u >> v; uf.unite(u, v); } int root1=-1, root2=-1; for(int n=0; n