https://www.acmicpc.net/problem/16142

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