https://www.acmicpc.net/problem/9489 9489번: 사촌 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 노드의 수 n과 사촌의 수를 구해야 하는 노드의 번호 k가 주어진다. (1 ≤ n ≤ 1,000, 1 ≤ k ≤ 1,000,000) 다음 줄 www.acmicpc.net 1. 접근 간선 정보를 어떻게 받을까 고민을 많이 했던 문제다... 사이클 되는 그래프의 경우는 일반적인 간선 입력처럼 받으면 되지만 트리 문제의 경우는 그냥 냅다 특정 노드의 부모는 누구인가? 를 저장하여 찾아가는 게 제일 간단한 것 같다. 입력에서 각 노드의 부모만 잘 입력받았다면 이제 찾아야 할 것은 딱 하나다. 예제 입력 1번을 예시로 위 조건을 그림으로 표현하면 다..
