”“”
include[HTML_REMOVED]
using namespace std;
const int N=100010l;
int p[N];
int sm[N];//存放每一个连通块点的数目
int n,m;
int find(int u){
if(p[u]!=u)p[u]=find(p[u]);
return p[u];
}
int main(){
scanf(“%d%d”,&n,&m);
for(int i=1;i<=n;i++)
{
p[i]=i;
sm[i]=1;
}
while(m–){
string c;
int a,b;
cin>>c;
if(c==”C”){
scanf(“%d%d”,&a,&b);
if(find(a)!=find(b))
sm[find(b)]+=sm[find(a)];
p[find(a)]=find(b);
}
else if(c==”Q1”){
scanf(“%d%d”,&a,&b);
if(find(a)==find(b))puts(“Yes”);
else puts(“No”);
}
else if(c==”Q2”){
scanf(“%d”,&a);
printf(“%d\n”,sm[find(a)]);
}
}
return 0;
}
”“”