리프노드부터 거리 합이 홀수면 승 짝수면 패. 근데 이거 좀 너무한게 변수명을 다 저렇게 줄여야 통과됨.. 아니면 시간초과 import sys input = sys.stdin.readline from collections import deque,defaultdict # 왜? BFS로 안풀림? def BFS(start): q = deque() q.append([start,0]) vi[start] = True a = 0 while q: c_n,d = q.popleft() for n_n in g[c_n]: if not vi[n_n]: vi[n_n]=True q.append([n_n,d+1]) if len(g[n_n])==1: a += d+1 return a N = int(input()) g = defaultd..