서로소 집합 (union find) 서로소 집합이란, 공통되는 부분집합이 존재하지 않는 두 집합을 의미한다. 이 개념을 통해 다루게 될 문제는, 바로 어떤 두 그래프가 서로소 집합 관계인지 확인하는 것이다. 이를 확인하는 알고리즘을 union find 알고리즘이라고 하는데, 각 노드가 같은 부모를 가리키는지 확인하는식의 접근이라고 보면된다. 필자는 이런 상황을 이전에 마주한적이 있다. 전력망을 둘로 나누기 (lv2) (tistory.com) 전력망을 둘로 나누기 (lv2) 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖 forteqook.tistory.com 바로 ..
