분리집합 (2) 썸네일형 리스트형 [BOJ] 20040번 사이클 게임 (C++) https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net #include using namespace std; int n, m; int parent[500001]; int getParent(int a){ if(a == parent[a]) return a; return parent[a] = getParent(parent[a]); } void unionParent(int a, int b){ a = getParent(a); b = getParent(b).. [BOJ] 1717번 집합의 표현 (C++) 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 #include using namespace std; int n, m; int parent[1000001]; int getParent(int x){ if(parent[x] == x) return x; return parent[x] = getParent(parent[x]); } void unionParent(int a, int b){ a = getParent.. 이전 1 다음
