头像

贩卖日落_6




离线:5天前


最近来访(2)
用户头像
HH123_
用户头像
1694117691


include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
int fa[1010];
void init(int n){
for(int i=0;i<n;i++){
fa[i]=i;
}

}
int find(int i){
if(fa[i]==i){
return i;
}else {
fa[i]=find(fa[i]);
return fa[i];
}
}
void unionn(int i,int j){
int i_fa=find(i);
int j_fa=find(j);
if(i_fa!=j_fa)
fa[i_fa]=j_fa;

}
int main(){
int t,m,n,x,y,ans;
scanf(“%d”,&t);
while(t–){
ans=0;
scanf(“%d %d”,&n,&m);
init(n);
for(int i=0;i<m;i++){
scanf(“%d %d”,&x,&y);
unionn(x,y);
}

for(int i=0;i<n;i++){
    if(find(i)==i){
        ans++;
    }
}
printf("%d\n",ans);

}

return 0;

}