문제 1242의 조건과 동일하게 미국도시간 거리 그래프가 주어졌다고 하자. 이 그래프의 MST를 구성하는 edge들을 거리의 오름차순으로 정렬했을 때, n번째 edge의 거리를 출력하시오. 단, 가장 짧은 거리의 edge를 1번째로 한다.

n --> edge를 거리에 따라 오름차순으로 정렬했을 때 n 번째 edge

d --> n 번째 edge의 길이 (끝에 줄바꿈 표시 없음)

1

122