我是靠谱客的博主 内向烤鸡，这篇文章主要介绍并查集基础首先让所有元素指向自己加入关系就让此元素所在的集合的头指向另一个元素如果a集合的头等于b集合的头，那么a、b就在一个集合中优化：如果数据量很大，那么这个集合可能会很长，影响程序运行效率，那么我们只要让所有的数直接指向集合的头就能简化这个结构，现在分享给大家，希望可以做个参考。
首先让所有元素指向自己
加入关系就让此元素所在的集合的头指向另一个元素
如果a集合的头等于b集合的头，那么a、b就在一个集合中
优化：如果数据量很大，那么这个集合可能会很长，影响程序运行效率，那么我们只要让所有的数直接指向集合的头就能简化这个结构
void pre()
{
for(int i = 1;i <= MAXN;i++)
a[i] = i;
}
int find(int x)
{
if(a[x] != x)
a[x] = find(a[x]);
return a[x];
}最后
以上就是内向烤鸡最近收集整理的关于并查集基础首先让所有元素指向自己加入关系就让此元素所在的集合的头指向另一个元素如果a集合的头等于b集合的头，那么a、b就在一个集合中优化：如果数据量很大，那么这个集合可能会很长，影响程序运行效率，那么我们只要让所有的数直接指向集合的头就能简化这个结构的全部内容，更多相关并查集基础首先让所有元素指向自己加入关系就让此元素所在内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复