Advertisement

1389:亲戚

阅读量:

1389:亲戚
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述

复制代码
 //示例代码

    
 #include <iostream>
    
 #include <cstdio>
    
 using namespace std;
    
  
    
 const int N=1e5+10;   // 定义常量 N,表示数组大小
    
 int n,m;
    
 int f[N],num[N];  // 数组 f 和 num 分别存储父节点和节点数量
    
  
    
 // 并查集中的查找操作,实现路径压缩
    
 int find(int x){
    
     if(f[x]==x) return f[x];
    
     return f[x]=find(f[x]);
    
 }
    
  
    
 int main()
    
 {
    
     scanf("%d %d",&n,&m);   // 输入节点数和操作数
    
     for(int i=1;i<=n;i++){  // 初始化并查集,每一个节点是其自己的祖先,并且节点数量为 1.
    
     f[i]=i;num[i]=1;
    
     }
    
     int a,b;

全部评论 (0)

还没有任何评论哟~