[알고리즘] 유니온 파인드 (Union-Find) 알고리즘

개념 그래프 알고리즘의 일종으로서 상호 배타적 집합, Disjoint-set 이라고도 한다. 여러 노드가 존재할 때 어떤 두 개의 노드를 같은 집합으로 묶어주고, 다시 어떤 두 노드가 같은 집합에 있는지 확인하는 알고리즘이다. 1. find : 노드 x가 어느 집합에 포함되어 있는지 찾는 연산 2. union : 노드 x가 포함된 집합과 노드 y가 포함된 집합을 합치는 연산 구현 및 소스코드 구현 : 간단한 트리를 통해 parent[i] : i 노드의 부모 노드 parent[i] = i 인 경우 : 루트노드임을 의미 1. find 함수 v==parent[v] 라면 부모노드가 자기 자신, 즉 본인이 루트노드임을 의미한다.

따라서 이 자체를 그대로 return. 그렇지 않다면, 재..........