https://www.acmicpc.net/problem/16142
- 자기 자신으로 다시 돌아오는게 가능하다
- 효원이가 S부터 시작한다
- 돌의 개수가 0이 아닌 정점에 도착할때까지 0인 정점은 통과한다
- 0이 아닌 점점에 정지하면 상대방의 턴이 시작이 됨 - 돌을 가져가기 -> 움직이기 -> 상대턴
- 자신의 턴에서 돌이 있는 노드의 개수가 짝수가 되게끔 하는게 최선이다 한마디로 현재 돌이 있는 노드의 개수가 홀수면 자기가 서있는 노드의 돌을 다 가져가는것이 유리하고 짝수면 안가져가는게 유리하다
- 노드에 돌이 2개 이상이 있고 5번룰을 적용해서 돌이 있는 노드의 개수가 홀수면 하나만 남긴다
- 상대턴으로 넘기기전에 최대한 선택권을 없애기 위해 돌이 한개 있는 공간으로 보낸다