[백준 1197] 최소 스패닝 트리 - Python(파이썬)
import sys def find(x): if home[x] < 0: return x home[x] = find(home[x]) return home[x] V, E = map(int, sys.stdin.readline().split()) home = [-1] * (V + 1) arr = [] answer, cnt = 0, 0 for _ in range(E): a, b, c = map(int, sys.stdin.readline().split()) arr.append([c, a, b]) # 가중치로 오름차순 정렬 arr.sort(key=lambda x: x[0]) for i in range(E): weight, a, b = arr[i] # 연결이 되었는 지 확인 f_a, f_b = find(a), find..
2021. 3. 21.
