mirror of
https://git.sb/baoshuo/OI-codes.git
synced 2024-12-25 07:11:58 +00:00
P3367 【模板】并查集
R41046097
This commit is contained in:
parent
8136c6e776
commit
6069f24be1
27
problem/P3367/P3367.cpp
Normal file
27
problem/P3367/P3367.cpp
Normal file
@ -0,0 +1,27 @@
|
|||||||
|
#include<bits/stdc++.h>
|
||||||
|
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
int f[1000005];
|
||||||
|
|
||||||
|
int find(int x) {
|
||||||
|
return f[x] == x ? x : f[x] = find(f[x]);
|
||||||
|
}
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
int n, m, z, x, y;
|
||||||
|
cin >> n >> m;
|
||||||
|
for(int i = 0; i < n ; i++) {
|
||||||
|
f[i] = i;
|
||||||
|
}
|
||||||
|
while(m--) {
|
||||||
|
cin >> z >> x >> y;
|
||||||
|
if(z == 1) {
|
||||||
|
f[find(x)] = find(y);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
cout << (find(x) == find(y) ? "Y" : "N") << endl;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return 0;
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user