Search

여행 계획

문제 : 여행 계획

풀이

해결에 필요한 핵심 아이디어: 서로소 집합 알고리즘

서로소 집합 알고리즘
트리 자료 구조를 활용하는 서로소 집합 자료구조 사용,
서로 연결된 도시들을 union 연산을 이용하여 루트 도시 통일
find 연산을 통해 도시들의 루트 도시를 파악하여 주어진 계획의 가능여부 확인
→ 주어진 계획의 도시들이 모두 같은 루트를 가지고 있다면 OK
풀이

나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.