유니온 파인드

int par[1002];

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

void merge(int x, int y)
{
	x = find(x);
	y = find(y);

	if (x < y)
		par[y] = x;
	else
		par[x] = y;
}