정렬 이유가

(dist ij i에서 j까지의 최단거리)

dist 1a +dist bn <= dist 1b+dist an 하게 해서

우리가 알고싶은건 좌변 우변의 최소값들의 최대값이니까

dist 1a+dist bn만 구해서 비교하면 되게 하는거로 이해해서

그럼 정렬을 안하고 두가지 경우를 모두 직접 확인해보면 되겠다 생각해서 해봤는데

자꾸 틀리네 왜지