마을 최소 도로로 잇기.+ 2개마을로 분리(실상 간선 갯수만 마지막 하나 안그으면 마을이 2개가 된다,) import sys input = sys.stdin.readline from heapq import heappop,heappush def find(a): if parents[a] == a: return a parents[a] = find(parents[a]) return parents[a] def union(a,b): a = find(a) b = find(b) if b>a: parents[b] = a else: parents[a] = b # N개의 집 M개의 길(쌍방향) / 마을 분리. # 나머지 길의 유지비 합 최소 / 마을 2개로 분리,길 최소로. # 1번은 분리(유니온 파인드에서 마지막 하나만 ..