https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net union-find 알고리즘의 기초 문제입니다. #include // #include #include // #include using namespace std; // 각 노드의 루트를 저장 vector root_vec; // find int find_func(int node) { // 자신의 루트가 자신이 아니면 if (root_vec[node] != node..