algorithm/분리 집합 (1) 썸네일형 리스트형 [C++] BOJ 20040 Cycle Game 문제 백준 20040 사이클 게임 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 코드 #include using namespace std; int n, m; bool cycle = false; int parent[500001]; int findUnion(int x) { if (parent[x] == x) return x; return parent[x] = findUnion(parent[x]); } void makeUnion(int x, .. 이전 1 다음