문제 설명방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/11724 제한 사항 풀이문제를 요약하면, 방향이 없는 그래프 간선 정보가 주어졌을 때 컴포넌트의 개수를 구하는 것이다. 해당 문제는 Bfs, Dfs 로도 충분히 풀 수 있다.하지만, 연결 관계만 판정하면 되기 때문에 유니온 파인드를 이용했다. int FindRoot(int x){ if (root[x] == x) return x; return root[x] = FindRoot(root[x]);}void Union(int a, int b){ a = FindRoot(a); b = Fi..
