不是，，， $10^4$ 的数组爆了 $125MB$ 的内存？

太无聊切下水题结果你给我来个这个 ？

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;

int fa[N];

inline int find (int x) {
	return x == fa[x] ? x : fa[x] = find (fa[x]);
}

int main() {
	int n, m;
	scanf ("%d%d", &n, &m);
	for (int i = 1; i <= n; i ++) {
		fa[i] = i;
	}
	int opt, x, y;
	for (int i = 1; i <= m; i ++) {
		scanf ("%d%d%d", &opt, &x, &y);
		if (opt == 1) {
			fa[find(x)] = fa[y];
		} else {
			if (find(x) == find(y)) printf ("Y\n");
			else printf ("N\n");
		}
	}
	return 0;
}