컴굥일지

문제 https://www.acmicpc.net/problem/1717 문제 내용 두 원소가 같은 집합에 있는지 아닌지를 출력하면 되는 문제이다. 합집합 연산은 0 a b 형태로 주어지고, 1 a b는 a와 b가 같은 집합인지를 출력하라는 명령이다. 문제 풀이 유니온 파인드를 구현할 줄 알면 해결할 수 있다. 코드 #include #include using namespace std; vector parent; // 값이 음수면 그 노드가 root라는 뜻, 양수는 자신의 부모를 나타냄 int findParent(int node) { if (parent[node] < 0) { return node; // 루트 정점 } return parent[node] = findParent(parent[node]); //..