Disjoint Set(서로소 집합)은 서로 겹치는 요소가 없는 집합들을 저장하고 관리하는 자료구조.주로 Union-Find 알고리즘을 사용하여 구현하며, 아래와 같은 작업들을 지원Union(합집합 연산): 두 개의 서로소 집합을 하나의 집합으로 합친다.Find(대표자 찾기 연산): 특정 원소가 속한 집합의 대표자를 찾는다.같은 집합 여부 확인: 두 원소가 같은 집합에 속해 있는지 확인한다. (대표자가 동일한지 확인)예제사람들 간의 친구 관계를 관리하는 시스템새로운 친구 관계 추가: x가 y의 친구가 된다. (집합에 새로운 요소 추가)특정 두 사람이 직접적 또는 간접적으로 친구인지 확인한다.예시a, b, c, d, e, f, g, h, i, j 총 10명의 사람이 있다고 가정한다. 다음과 같은 친구 관계..