P3367 【模板】并查集

题目描述
如题，现在有一个并查集，你需要完成合并和查询操作。

输入格式
第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。

接下来 M 行，每行包含三个整数 Zi,Xi,Yi。当 Zi=1 时，将 Xi与 Yi所在的集合合并。当 Zi=2 时，输出 Xi与 Yi是否在同一集合内，是的输出 Y ；否则输出 N 。

输出格式
对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。

输入输出样例
输入 #1

4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4

输出 #1复制

N
Y
N
Y

说明/提示
对于 30%30% 的数据，N \le 10N≤10，M \le 20M≤20 。

对于 70%70% 的数据，N \le 100N≤100，M \le 10^3M≤10
3
。

对于 100%100% 的数据，1\le N \le 10^41≤N≤10
4
，1\le M \le 2\times 10^51≤M≤2×10
5
。

#include<stdio.h>

int n,m,t1,t2,t3;
int a[10010];

int find(int x) {
 //   路径压缩
    if(a[x] == x) {
        return x;
    } else {
        return a[x] = find(a[x]);
    }
}

int main() {
    scanf("%d %d", &n, &m);//  每个人非父节点是它自己
    for(int i = 1; i <= n; i++) {
        a[i] = i;
    }
    for(int i = 1; i <= m; i++) {
        scanf("%d %d %d", &t1,&t2,&t3);
        if(t1 == 1) {
            a[find(t2)] = find(t3);  //  f2的父节点是f3
        } else{
            if(find(t2) == find(t3)) {
                printf("Y\n");
            } else{
                printf("N\n");
            }
        }
    }
    return 0;
}