08_01 [연습문제] 서로소 집합 알고리즘

01 당장 좋은 것만 선택하는 그리디

02 아이디어를 코드로 바꾸는 구현

03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS

04 기준에 따라 데이터를 정렬

05 범위를 반씩 좁혀가는 탐색

06 다이나믹 프로그래밍

07 가장 빠른 길 찾기

08 다양한 그래프 알고리즘

[문제]

다음과 같은 집합과 합집합 연산이 주어졌을 때, 각 원소의 부모 노드를 출력하시오.

{1, 2, 3, 4, 5, 6}

• union 1, 4
• union 2, 3
• union 2, 4
• union 5, 6

입력예시

6 4
1 4
2 3
2 4
5 6

출력예시

1 1 1 1 5 5