16398번

· 백준
코드 # 최소 스패닝 트리, 크루스칼 알고리즘 이용 def find(a, lst): if a != lst[a]: lst[a] = find(lst[a], lst) return lst[a] def union(a, b,lst): a = find(a, lst) b = find(b, lst) if a < b: lst[b] = a else: lst[a] = b import sys sys.setrecursionlimit(10**5) input = sys.stdin.readline n = int(input()) parent = [i for i in range(n+1)] graph = [[*map(int, input().split())] for _ in range(n)] edge = [] for i in range(n)..