我是靠谱客的博主 内向烤鸡，最近开发中收集的这篇文章主要介绍并查集基础首先让所有元素指向自己加入关系就让此元素所在的集合的头指向另一个元素如果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就在一个集合中优化：如果数据量很大，那么这个集合可能会很长，影响程序运行效率，那么我们只要让所有的数直接指向集合的头就能简化这个结构的全部内容，希望文章能够帮你解决并查集基础首先让所有元素指向自己加入关系就让此元素所在的集合的头指向另一个元素如果a集合的头等于b集合的头，那么a、b就在一个集合中优化：如果数据量很大，那么这个集合可能会很长，影响程序运行效率，那么我们只要让所有的数直接指向集合的头就能简化这个结构所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复