[백준] 1717번 집합의 표현 c++

---

2020년 12월 31일에도문제 풀어야지!유니온 파인드에 관한 기초적인 문제이다.유니온 파인드에 대해서 알고 있다면 쉽게 풀 수 있고모른다면 어려운 문제먼저 find 함수가 의미하는 건트리 구조에서 n에 대한 root 노드를 찾아주는함수이다.이때 p[n] = find(p[n])은 모든 노드들을root 노드와 연결해 주는 것이다.p[n] < 0 이면 루트 노드라는 의미이기에 n 자기 자신을 리턴한다.그다음은 merge 함수union-find는 disjoint-set 자료구조로즉 두 개의 트리가 있을 때 공통된 원소가 없으며모든 합집합이 전체 원소인 구조이다.즉 그냥 따로따로인 트리이다.merge는 이 두 개의 트리를 합쳐준다.먼저 합치려는 트리의 노드들을 먼저..........

[백준] 1717번 집합의 표현 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1717번 집합의 표현 c++