#include<bits/stdc++.h>using namespace std;const int maxn = 10005;int s[maxn];void init(){ // 初始化使初始的每个结点都是自己的根结点 for(int i = 1 ; i <= maxn ; i++){ s[i]=i; } }int find_set(int x){ // 找到每个元素的根结点，并且压缩路径使得每个元素直接
【题目来源】 【模板】并查集 - 洛谷 【分析】 #并查集 【代码】 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; const int N=1e4+5; int n,m; int f[N]; int findf(int x){ return x==f[x]?x:f[x]=findf(f[x]); }
P3367 【模板】并查集 #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int a[N]; int n,m; int fa[N]; int find(int x){ if(fa[x]==x){ return x; } fa[x]=find(fa[x]); return fa[x]; } int main(){ scanf("%d%d",&n,&m);
1 #include<iostream> 2 using namespace std; 3 int b[10010]; 4 5 int find(int n) 6 { 7 if (b[n] == n) return n; 8 return b[n] = find(b[n]); 9 }10 int main()11 {12 int n, m;13 cin >> n >> m;14 for (int i = 1; i <=
P3367 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出
P3367 【模板】并查集 #include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;int n,m,zi,xi,yi;int father[10001];int find(int x) //寻找根结点并压缩路径{ if(father[x]!
P3367 并查集【模板】 题解 题目链接 思路：创立一个数组来记录这个元素的大哥，一开始的元素的大哥都是自己，当两个元素需要合并时，两个元素大哥设为相同的数，这时就可以认定他们两个元素已经合并了。 #include <iostream> #include <algorithm> #include <cstdio> #include <strin
这就是并查集的模板 主函数之前 int一个 f [ 只要不爆，想开多少开多少 ]个元素 然后编写一个查询操作 int find (int i ) { return f[i] == i ? i : find ( f[i] ) ; } 一开始要有一步的初始化即 for(int i=1;i<=n;++i) f[i]=i;//使一开始自己的老大就是自
