[백준/BOJ] 백준 1717번 : 집합의 표현

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 상호 배타적 집합을 유니온 파인드를 통해 표현한다. 코드 #include #include #include using namespace std; int n, m; vector parent(1000001); vector rank_size(1000001); //상호 배타적 집합을 유니온 파인드를 통해 표현한다 //유니온 파인드의 파인드 //node의 루트를 찾는다 ..

2020.08.13