
유니온 파인드, 집합의 표현(백준_1717)
·
BackEnd/알고리즘 공부
https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 문제 설명 {0} {1} {2} .... {n}이 주어지고 각가 쿼리가 주어진다. 입력값이 0 a b 일 경우 a와 b를 합쳐라! 입력값이 1 a b 일 경우 a와 b가 같은 집합에 포함되어 있는지를 확인하는 것이다. 예시로 살펴보면 7일경우 {1} {2} {3} {4} {5} {6} {7} 이 존재한다. 0 1 3일 경우 {1,3} {2} {4} {5} ..