이문제는 시간조건이 조금 까다로웠다. heap에 들어가는 간선 갯수를 N^2개가 아닌 N개수준으로 맞춰야 하는 상황. 좌표거리에 대해 각각 정렬한 뒤 가장 가까운 좌표들로 push했다. 각 노드번호를 matrix에 더해주고 좌표거리와 노드번호로 heap에 정렬. 3(N-1) 개의 간선 조사로 크루스칼을 돌렸다. import sys input = sys.stdin.readline from heapq import heappop,heappush def kruskal(): min_dists = 0 while dists: dist,a,b = heappop(dists) if find(a) != find(b): union(a,b) min_dists+=dist return min_dists def find(x): if..