정의상 Cost를 구할 때는 작은 에지부터 끊어가면서 구하지만 실제 풀이는 반대로 아무 에지도 없는 상태에서 가장 가중치가 큰 에지를 붙여가며 생각한다. 어떤 에지를 붙일 때, 새로 연결이 되는 정점의 그룹은 그 에지가 끊어지는 순간에 연결이 끊어지는 그룹들이다.그러한 이유로 에지를 이어가며 각 순간에 새롭게 이어지는 정점 쌍의 개수에 에지 가중치 합을 곱해주며 그 값을 다 더해주면 된다. 정점 그룹에 대한 처리를 Union Find에 해주면 상수시간에 가까운 시간으로 서로소인 그룹(Disjoint Group)을 처리할 수 있다.
시간복잡도 O(N+MlogM)에 해결 가능하다.