1385：团伙(group)

最新推荐文章于 2024-11-12 10:21:06 发布

后天Tomorrow

最新推荐文章于 2024-11-12 10:21:06 发布

阅读量616

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42552468/article/details/91899755

本文深入探讨了并查集算法的实现原理与应用，通过具体的代码示例详细讲解了如何使用并查集解决连接和分组问题。文章首先介绍了并查集的基本概念，然后逐步解释了查找和合并操作的实现过程，最后通过一个完整的C++代码示例展示了并查集在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
using namespace std;
int f[2009];
int findx(int i)
{
   if(f[i]!=i)f[i]=findx(f[i]);
   return f[i];
}
void unionn(int r1,int r2)
{
   int t1=findx(r1);
   int t2=findx(r2);
   f[t1]=t2;
}
int main()
{
   int m,n;
   scanf("%d%d",&m,&n);
   for(int i=1;i<=m*2;i++)
       f[i]=i;
   int d,x,y;
   for(int i=1;i<=n;i++)
   {
       scanf("%d%d%d",&d,&x,&y);
       if(d==1)
       {
           unionn(x+m,y);
           unionn(y+m,x);
       }
       if(d==0)
           unionn(x,y);
   }
   int num=0;
   for(int i=1;i<=m;i++)\\映射不参与输出
       if(f[i]==i)
           num++;
   printf("%d",num);
   return 0;
}