재귀함수

Union-Find 1976번 여행가자

union-Find 의 동작과정 다음과 같이 노드가 1,2,3번끼리 연결이 되어있다고 가정을 해봅시다. 다음 사진은 2번과 3번이 연결되었다고 가정을 해보았습니다. 그럼 재귀적으로 순차적으로 탐색을 진행해서 3번 노드는 2번으로 교체를 해주고 다시 2번 노드를 찾아서 1번과 연결이 되어있다면 더 작은값으로 변환을 해주어야합니다. 따라서 재귀적으로 호출을 진행하여 1,2,3번 노드는 1번으로 초기화를 진행해주면 1번과 2번과 3번이 연결되어있다고 가정할수있습니다. 여행가자 문제풀이 ## # 두 원소가 속한 집합을 합치기 ## 부모는 속한집합중에 제일 작은값을 가져야함 def union(x,y): x=find_union(x) y=find_union(y) if x