백준 20188. 등산마니아

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

20188번: 등산 마니아

N = int(input())
arr = [[] for _ in range(N+1)]
for _ in range(N-1):
    a, b = map(int,input().split())
    arr[a].append(b)  # 인접 리스트 생성
    arr[b].append(a)

d = [0] * (N+1) 
res = 0
def dfs(me,parent):  # 현재/부모
    global res

    for child in arr[me]:
        if child != parent: # 자식노드와 부모노드가 같지 않은 경우에만(역방향 방지)
            dfs(child,me)
            d[me] += d[child]+1  # 현재 노드부터 자식노드의 모든 하위 노드들까지 경로 길이 저장

    # 현재 노드를 거쳐가는 모든 가능한 경로의 길이
    val = (d[me] + 1) * (N - (d[me] + 1)) + (d[me] * (d[me] + 1) // 2)
    # 현재 노드까지 거친(+1) 경로의 길이 * 현재 노드를 거친(+1) 이후에 남은 노드들까지의 길이
    # + 현재 노드의 하위 노드들 간의 경로 길이의 합(현재노드 거치지 않은)->중복방지로 2 나눔

    if me != 1:
       res += val

dfs(1,0)
print(res)

why..?