코드 # 모든 노드의 depth의 합이 짝수면 No, 홀수면 Yes from collections import deque import sys input = sys.stdin.readline n = int(input()) cnt = 0 tree = [[] for _ in range(n+1)] visited = [0]*(n+1) # 방문기록 depth = [0]*(n+1) # 깊이를 기록할 리스트 for _ in range(n-1): x,y = map(int, input().split()) tree[x].append(y) tree[y].append(x) def bfs(): queue = deque() queue.append(1) visited[1] = 1 res = 0 while queue: pn = que..
