最新并查集（蓝桥杯 C++ 题目 代码 注解）_蓝桥幼儿园并查集，【架构师必备】

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

例如，假设有5个元素分别为1、2、3、4、5，初始时每个元素都是一个单独的集合：
[1, 2, 3, 4, 5]

执行合并操作：将元素1和元素2合并
[2, 2, 3, 4, 5]

执行合并操作：将元素2和元素3合并
[2, 2, 2, 4, 5]

执行查询操作：查询元素1所在的集合
2

执行查询操作：查询元素4所在的集合
4

并查集是一种简单且高效的数据结构，可以在解决某些集合问题时提供方便和效率。

模板：

int find(int x)//查找
{
	if (f[x] == x) return x;
	return f[x] = find(f[x]);
}
void merge(int x, int y) //合并
{
	x = find(x), y = find(y);
	if (x != y)
		f[x] = f[y];
}

题目一（合根植物）：

代码：

#include<iostream>
using namespace std;
int f[1000010];
int find(int k)//查询父亲
{
    if (f[k] == k)
        return k;
    else
    {
        f[k] = find(f[k]);
        return f[k];
    }
}
void merge(int a, int b)//合并
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n * m; i++)//初始化
    {
        f[i] = i;
    }
    int k;
    cin >> k;
    while (k--)
    {
        int a, b;
        cin >> a >> b;
        merge(a, b);//合并
    }
    long long ans=0;
    for (int i = 1; i <= n * m; i++)
    {
        if (f[i] == i)//父亲为自己则为一个集合的代表
            ans++;
    }
    cout << ans;
}

题目二（蓝桥幼儿园）：

代码：

#include<iostream>
using namespace std;
int n,m;
int f[200100];
int find(int x)//查找
{
  if(f[x]==x)
  return x;
  return f[x]=find(f[x]);
}
void merge(int x,int y)//合并
{
  x=find(x),y=find(y);
  if(x!=y)
  f[x]=f[y];
}
int main()
{
  cin>>n>>m;
  for(int i=1;i<=n;i++)//初始为自己
     f[i]=i;
  while(m--)
  {
    int x,y,z;
    cin>>z>>x>>y;
    if(z==1)//操作一合并
    {
      merge(x,y);
    }
    else//操作二
    {
      if(find(x)==find(y))
      cout<<"YES"<<endl;
      else
      cout<<"NO"<<endl;
    }
  }
}

题目三（小猪存钱罐）：

代码：

#include <iostream>//实际上就是几个连通分支
using namespace std;
int n,ans=0;
int f[1001000];
int find(int x)//查找
{
	if (f[x] == x) return x;
	return f[x] = find(f[x]);
}
void merge(int x, int y) //合并
{
	x = find(x),y = find(y);
	if (x != y) 
		f[x] = f[y];
}
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
      f[i]=i;
  for(int i=1;i<=n;i++)
  {
    int x;
    cin>>x;
    merge(x,i);
  }
  for(int i=1;i<=n;i++)
  {
    if(f[i]==i)//有一样的则为一个集合里的
    ans++;
  }
  cout<<ans;
}

题目四（星球大战）：

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

5878453188)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取