Developer Ahn

#define MAX_VERTECS 100

int parent[MAX_VERTECS]; // 부모 노드
int num[MAX_VERTECS]; // 각 집합의 크기

// 초기화
void set_init(int n)
{
	int i;
	for(i=0; i<n; i++) {
		parent[i] = -1;
		num[i] = 1;

	}
}

// vertext가 속하는 집합을 반환한다.
int set_find(int vertex)
{
	int p, s, i = -1;
	for(i = vertex; (p=parent[i])>=0; i=p) // 루트 노드까지 반복
		;
	s = i; // 집합의 대표 원소(최상위 부모노드)
	for(i = vertex; (p=parent[i])>=0; i=p)
		parent[i] = s; // 집합의 모든 원소들의 부모를 s로 설정
	return s;
}

// 두 개의 원소가 속한 집합을 합친다.
void set_union(int s1, int s2)
{
	// 연산량을 줄이기 위해 정점의 개수가 적은 트리의 루트가 큰 트리의 루트를 가리키도록 함
	if(num[s1] < num[s2]) { 
		parent[s1] = s2;
		num[s2] += num[s1];
	}
	else {
		parent[s2] = s1;
		num[s1] += num[s2];
	}
}