最小生成树题目
2025-07-15 17:19:58
发布于:浙江
4阅读
0回复
0点赞
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,a[1005];
int find(int x){
if(a[x]==x)return x;
return a[x]=find(a[x]);
}
int main(){
while(1){
scanf("%d",&n);
if(n==0){
break;
}
scanf("%d",&m);
for(int i=1;i<=n;i++){
a[i]=i;
}
while(m--){
int x,y;
scanf("%d%d",&x,&y);
a[find(x)]=find(y);
}
int ans=0;
for(int i=1;i<=n;i++){
if(a[i]==i){
ans++;
}
}
printf("%d\n",ans-1);
}
return 0;
}
这里空空如也
有帮助,赞一个