AcWing 837. 连通块中点的数量
原题链接
简单
作者:
术
,
2021-01-07 19:58:02
,
所有人可见
,
阅读 309
#include <iostream>
using namespace std;
const int N=100005;
int p[N];
int cnt[N];
int find(int x){
if(x!=p[x]) p[x]=find(p[x]);
return p[x];
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++) p[i]=i,cnt[i]=1;
while(m--){
char op[5];
int a,b;
scanf("%s",op);
if(op[0]=='C'){
cin>>a>>b;
if(find(a)!=find(b))
cnt[find(b)]+=cnt[find(a)];
p[find(a)]=find(b);
}
else if(op[1]=='1'){
cin>>a>>b;
if(find(a)==find(b))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
else{
cin>>a;
cout<<cnt[find(a)]<<endl;
}
}
//cout << "Hello world!" << endl;
return 0;
}