#include #include #include #include #include using namespace std; class union_find{ int *parent,n; public: int root(int a){return parent[a]==a?a:(parent[a]=root(parent[a]));} union_find(int _n){ n=_n; parent=new int[n]; for(int i=0;i >v(N); for(int i=0;i >z; for(int i=0;i