union and find 로 풀어봤는데 예제도 잘 풀리고 제가 만든 반례도 잘 돌아가는데... 틀린 답으로 나오네요 ㅠ 반례 있으신분 부탁합니다 ㅠ

유니온 파인드로 푸는 문제는 아닌 것 같습니다. 예를 들어 4 3 0 1 2 3 1 2 일때 답은 2입니다. 시간 순서대로 사람들이 같이 있는 관계가 주어지므로 이미 유니온 된 component끼리 연결되며 문제가 생기는 듯 하네요