P3367 【模板】并查集

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷专栏收录该内容

129 篇文章

订阅专栏

【模板】并查集 - 洛谷

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-18 19:30:16
 * @LastEditTime: 2022-03-18 19:41:28
 */
#include<bits/stdc++.h>
using namespace std;
int N,M;
int f[(int)1e6+10];

int find(int x)
{
    if(f[x] == x)
        return x;
    else
        return f[x] = find(f[x]);
}

int main()
{
    int x,y,z;
    while(cin >> N >> M){
        for(int i = 1;i <= N;i ++)
            f[i] = i;
        for(int i = 1;i <= M;i ++){
            cin >> z >> x >> y;
            if(z == 1){
                f[find(x)] = find(y); 
            }
            else{
                if(find(x) == find (y))
                    cout << "Y" << endl;
                else
                    cout<< "N" << endl;
            }

        }
    }
}