112. 유니온 파인드 복원 (백준 22996) [C++]
알고리즘/문제풀이 2021. 9. 19. 13:48

문제 문제 링크 : https://www.acmicpc.net/problem/22996 22996번: 유니온 파인드 복원 준원이는 스타팅 포인트의 멤버이다. 준원이는 회사에서 병합 (merge) 연산을 수행할 때마다 포인트를 얻는다. 그래서 준원이는 C언어로 다음과 같은 코드를 작성했다. #include int par[300001]; int find( www.acmicpc.net 문제 준원이는 스타팅 포인트의 멤버이다. 준원이는 회사에서 병합 (merge) 연산을 수행할 때마다 포인트를 얻는다. 그래서 준원이는 C언어로 다음과 같은 코드를 작성했다. #include int par[300001]; int find(int v) { if (v == par[v]) return v; return par[v] = ..