풀이 방법틀린 방식유니온 파인드를 통해 사이클 발생 여부 판단사이클 발생시 → 트리 없음 기록사이클 미 발생시, parent 배열을 통해 루트 노드 개수 카운팅틀린 이유사이클 발생 시, 해당 그래프만 트리가 아니고, 다른 그래프는 트리일 가능성 존재parent 배열이 최신 상태로 업데이트 되지 않은 경우, 루트 노드가 아닐 가능성이 존재한다.해결 방법사이클 발생 시 → 사이클 발생 노드 기록루트 노드를 parent 배열 말고, find()를 통해 찾기맞는 풀이유니온 파인드를 통해 사이클 발생 여부 판단사이클 발생시, 해당 노드에 사이클이라고 표시사이클 미 발생시, 루트 노드가 사이클인지 아닌지를 자식 노드 둘로 판단자식 노드 둘다 사이클이 아니라면 루트 노드도 사이클 아님find()를 통해 노드들의 루트..