평균 구하기

각 간선이 세어지는 횟수는 $2 \times (N-1)!$로 동일하고 모든 경우인 $N!$으로 이를 나누면 각 간선의 길이에 $2/N$을 나눈 값을 모두 더하면 답임을 알 수 있습니다.