Uinon / Find

https://www.acmicpc.net/problem/11724
https://www.acmicpc.net/problem/4803
https://www.acmicpc.net/problem/16724
https://www.acmicpc.net/problem/20040
https://school.programmers.co.kr/learn/courses/30/lessons/43162

✅ 노드간 연결을 통한 최종 노드 기준 관계 재구성
→ 트리 사이클 판별👌🏻
→ 노드 묶음? 판별👌🏻

⭐️union⭐️

노드의 연결

public static void uion(int from, int to){
        int px = find(from);
        int py = find(to);

        if(px!=py){
            parents[py] =px;
        }

    }
   

⭐️find⭐️

노드의 최종 부모 update

 public static int find(int x){
        if(parents[x]!=x){
            parents[x] = find(parents[x]);
        }
        return parents[x];
    }