扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
题目详情 - L2-024 部落 (pintia.cn)
这里本人不对代码作解释，而是只对并查集作自我总结，这里本人随便写了一个测试用例，便于理解
算法学习笔记(1) : 并查集 - 知乎 (zhihu.com)
我们输入两个数你n,m，然后输入m对数x,y，表示该两个数产生联系，求有几个独立的，也就是把产生联系的看作一个整体，而统计两两不产生联系的整体有几个。
下面是测试用例：
如下图应该输出的结果为3，表示3个整体互不相关，有联系的我们已经把他们挂在同一个根节点上，以根节点代表这一个整体，
这里上图比较简单，按理来说，是把 x当作y的父节点或者应当作x的父节点，最后挂到同一个根节点上，我们，通过函数体，去寻找他的根节点，以根节点的值作为一个整体的区别，根节点下的所有节点都等于根节点的值，因为我们令数组，a[i]=i，最后只要统计有几个a[i]=i就可以。
关键内容就是函数体和输入之后，利用函数将他们连接
#includeusing namespace std;
int a[10005];
int find(int x){
if(a[x]!=x)a[x]=find(a[x]);
return a[x];
}
int main(){
int n,m,i,b=0,x,y;
cin>>n>>m;
for(i=1;i<=n;i++)a[i]=i;
while(m--){
cin>>x>>y;
a[find(x)]=find(y);
}
for(i=1;i<=n;i++){
if(a[i]==i)b++;
}
cout< 
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网