#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;ii;j--){ if(X(v[it.second[i]],v[it.second[j]],first)