Algorithm/그래프 이론 (1) 썸네일형 리스트형 [이것이 취업을 위한 코딩테스트다] 10. 그래프 이론 * 개선된 서로소 집합 알고리즘 소스 코드* import sys input=sys.stdin.readline # 특정 원소가 속한 집합을 찾기 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 이전 1 다음