并查集一定要初始化自己为自己爹吗

#include <iostream>

using namespace std;
int father[10010];
int n, m;

int getf(int x)
{
	if (father[x]) return father[x] = getf(father[x]);
	return x;
}

void merge(int x, int y)
{
	int fx, fy;
	fx = getf(x); fy = getf(y);
	if (fx == fy) return;
	father[fy] = fx;
}

int main()
{
	cin >> n >> m;
	
	for (int i = 1; i <= m; i++) {
		int z, x, y;
		cin >> z >> x >> y;
		if (z == 1) merge(x, y);
		else {
			if (getf(x) == getf(y)) cout << 'Y' << endl;
			else cout << 'N' << endl;
		}
	}
}