백준 사이클 게임

https://www.acmicpc.net/problem/20040 문제 분석 첫 번째 단계 (문제 요약 및 조건 파악) 사이클 게임은 두 플레이어가 차례대로 돌아가며 진행하는 게임. 선 플레이어가 홀수 번째 차례 진행 후 플레이어가 짝수 번째 차례 진행 게임 시작 시 0부터 n - 1 까지 고유한 번호가 부여된 평면상의 점 n개가 주어지며, 이중 어느 세 점도 일직선 위에 놓이지 않음.(그래프 형태라는 뜻으로 해석함) 매 차례마다 플레이어는 두 노드를 선택해 간선을 연결함. 이전에 있던 간선을 다시 그을수는 없지만, 이미 있는 간선과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하면 게임종료. 노드의 갯수 n과 m번쨰 차례 까지의 게임진행 상황이 주어지면, 사이클이 완성 되었는지를 ..