문제와 다르게 의사전달시간의 합이 최소가 되는 대표를 정해서 출력해도 정답으로 인정되네요

테스트케이스가 못잡아내는거같습니다.

합의 최소를 구하게되면 아래 입력에서 정답과 차이가 발생합니다.

입력
9
8
1 2
2 3
3 4
4 5
4 6
4 7
4 8
4 9
이경우 대표는 3이어야하는데 합의 최소를 구하게되면 대표를 4로 출력하게됩니다.