1976 여행 가자
2019. 5. 15. 17:50ㆍ알고리즘/백준
Disjoint-set 문제로 두 노드가 같은 집합 안에 속해있는지 판별하는 문제다
Union, find 함수를 각각 만들어서 문제를 해결할 수 있다
'알고리즘 > 백준' 카테고리의 다른 글
10971 외판원 순회 2 (0) | 2019.05.16 |
---|---|
2805 나무 자르기 (0) | 2019.05.16 |
1717 집합의 표현 (0) | 2019.05.14 |
2138 전구와 스위치 (0) | 2019.05.14 |
11286 절댓값 힙 (0) | 2019.05.14 |