크루스칼 알고리즘에서 두 정점이 이미 같은 연결 성분인지 빠르게 판별해 사이클을 막는 자료구조는?

서로소 집합의 find와 union 연산을 사용하면 간선 양 끝이 이미 같은 트리에 있는지 효율적으로 확인할 수 있습니다.