1976 여행 가자

2019. 5. 15. 17:50알고리즘/백준

Disjoint-set 문제로 두 노드가 같은 집합 안에 속해있는지 판별하는 문제다

Union, find 함수를 각각 만들어서 문제를 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/1976 

https://github.com/surinoel/boj/blob/master/1976.cpp

'알고리즘 > 백준' 카테고리의 다른 글

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