*상호 배타적 집합 (Disjoint Set) => 유니온-파인드 Union-Find (합치기-찾기) => 서로 다른 원소들이 같은 집합에 속해있는지, 속해있지 않은지 판별 가능. => 대표적으로 크루스칼 알고리즘 MST 를 찾는데 활용. ( 싸이클 방지 ) int Find(int u) { if (u == _parent[u]) return u; return Find(_parent[u]); } void Union(int u, int v) { u = Find(u); v = Find(v); if (u == v) return; _parent[u] = v; } *문제점 1. Find 함수는 Union 연산 시, 덧붙여지는 각 원소들이 새로운 parent 를 가리키도록 갱신해야하기 때문에 O(n) 시간 복잡도를 가..
