题目描述
如题,现在有一个并查集,你需要完成合并和查询操作。
输入格式
第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。
接下来 M 行,每行包含三个整数 Z,X,Y
当 Z =1 时,将 X 与 Y所在的集合合并。
当 Z=2 时,输出 X与 Y,是否在同一集合内,是的输出 Y ;否则输出 N 。
输出格式
对于每一个Z=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N.
题目思路:
并查集模板
#include<cstdio>
#include<iostream>
using namespace std;
int f[10010],rank[10010];
int get_father(int x)
{
return x==f[x]?x: