https://www.acmicpc.net/problem/2887 MST(최소 신장 트리)문제 전체적인 로직 x 좌표, y좌표, z좌표를 따로 저장(행성 번호와 함께 저장) KRUSKAL 알고리즘 이용 x,y,z 좌표를 정렬한 뒤, 앞 뒤 행성간의 거리 측정해서 저장(먼 거리의 행성은 끼리 계산할 필요 x) 측정된 거리 순서로 정렬 정렬 순서로 연결 코드 설명 union 함수 a행성과 b행성을 연결하는 함수 depth : 행성 연결이 지름이 길게 연결되지 않고 균등하게 붙어지게 하기 위한 최적화 find_root 함수 n번 행성(node)가 어디로 연결되어 있는지 확인하는 함수 group[n] = find_root(T) 은 find_root를 자주 사용할 경우 함수 호출을 줄이기 위해 최적화 find_m..