#include #include using namespace std; struct union_find{ int *parent,n; int root(int a){return parent[a]<0?a:(parent[a]=root(parent[a]));} union_find(int _n){n=_n;parent=new int[n];for(int i=0;i