문제 보기 Union-Find와 우선순위 큐를 활용하여 구현하였다. Union-Find는 두 정점의 연결 관계를 파악하는 데 사용하였고 우선순위 큐는 간선을 관리하기 위해서 사용하였다. 알고리즘은 아래와 같다. 1. 가중치가 높은 순서대로 간선을 추가한다. 2. 해당 간선의 연결 정점을 A, B라고 하였을 때 만약 A와 B의 부모가 다르다면 A와 연결된 집합의 개수 * B와 연결된 집합의 개수 * (전체 간선의 가중치 합 - 현재까지 추가한 가중치 합)을 누적해서 더한다. 3. 해당 정점과 연결된 집합의 개수를 구하기 위해서 자식의 수를 갖는 리스트를 추가적으로 선언하여 관리하였다. import heapq def find_parent(x): if parent[x] != x: parent[x] = find..
