경로 압축과 union by rank(또는 union by size)를 함께 사용하면, 전체 복잡도가 거의 상수 시간(O(α(n)), 여기서 α는 매우 느리게 증가하는 역아커만 함수)로 줄어들기 때문에 매우 효율적이다.static int getParent(int n1) { if (parent[n1] == n1) { return n1; } return parent[n1] = getParent(parent[n1]); } 즉, 트리 탐색 깊이 줄여줘야 함 https://www.acmicpc.net/problem/10775import java.io.*;import java.util.StringTokenizer;public class Main {..