#include #include #include using namespace std; #include struct UF{ int n; vectorparent,rank; UF(int n_=0):n(n_),parent(n_),rank(n_,1) { for(int i=0;i>N; if(N==0) { cout<<1<>x[i]>>y[i]; UF uf(N); for(int i=0;i