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)
还没有任何评论哟~
