백준행성연결16389 썸네일형 리스트형 [Python][백준 16389번] 행성연결 # https://www.acmicpc.net/submit/16398/35563479 # 크루스칼 --- N = int(input()) csts = [list(map(int,input().split())) for _ in range(N)] def find_parent(parent,x): if parent[x] != x : parent[x] = find_parent(parent,parent[x]) return parent[x] def union_parent(parent,a,b) : a = find_parent(parent,a) b = find_parent(parent,b) if a > b : parent[a] = b else : parent[b] = a # 부모 세팅 parent = [-1] * N for.. 더보기 이전 1 다음