AcWing 837. 连通块中点的数量
原题链接
简单
作者:
岩专郭启童
,
2024-01-23 11:30:39
,
所有人可见
,
阅读 34
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int p[N],cnt[N];
int find(int x)
{
if(p[x]!=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--)
{
string op;
int a,b;
cin>>op;
if(op=="C")
{
cin>>a>>b;
a=find(a),b=find(b);
if(a!=b)
{
p[a]=b;
cnt[b]+=cnt[a];
}
}
else if(op=="Q1")
{
cin>>a>>b;
a=find(a),b=find(b);
if(a==b)puts("Yes");
else puts("No");
}
else
{
cin>>a;
a=find(a);
cout<<cnt[a]<<endl;
}
}
}