문제 링크 15900번: 나무 탈출 문제 요약 node가 N개, vertex가 N-1개인 tree가 주어진다. 각 leaf에는 말이 있고, 한 턴에 한 번씩 움직여서 root에 도달하면 말을 제거하는데 이런 방식으로 움직일 말이 없어지는 사람이 패배하는 게임을 하고 있다. 주어지는 tree에서 게임을 할 때, 선공을 하는 형석이가 이긴다면 "Yes" 진다면 "No"를 출력하라. 풀이 설명 tree란 순환이 없는 그래프이다. 그중 특히 이진 트리는 leaf node를 제외한 나머지가 두 개씩 자식 노드를 가진 트리를 말하며, 위 문제에서는 그러한 조건이 달려있지 않았기 때문에 일반적인 트리로 가정한다. 문제를 풀 때, 일반적으로 문제에서 제시된 것들을 코드로 구현하고 거기에서 목표로 하는 값을 구하고자 하..
