Algorithm :: 집합의 표현 (union-find)

백준 문제 : (1717) 집합의 표현
알고리즘 : Union-Find

문제 정리

1. 집합 n+1개 ({0},{1},{2},…{n})
2. 첫 줄에 n과 m이 주어짐
3. n은 집합의 개수이며 m은 라인
4. 각 라인은 [0 1(a) 3(b)], [1 7 1]가 같이 3개의 숫자를 전달
5. 맨 앞의 숫자 0은 a와 b를 합치며 1은 두 집합이 같은 집합인지 판단하여 “YES, “NO”를 출력