https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net parent = {} rank = {} def make_set(V): for v in range(1, V+1): parent[v] = v # 부모 정점을 자신으로 초기화한다. rank[v] = 0 # rank가 높은 정점이 부모가 된다. def find(v): # root 정점을 반환한다. if parent[v] != v: parent[v] = fin..