문제 링크 : https://www.acmicpc.net/problem/1717 해당 문제는 유니온 파인드의 대표유형 같은 문제이다.예제를 따라가며 유니온 파인드를 구현해보자. 먼저 예제에 나온 대로 0부터 7까지의 노드가 있다고 할 때각각 자신이 속한 집단의 대표노드가 된다. 그럼 위와 같이 n+1 개의 집합으로 초기화된다. 첫 번째 입력값인 0 1 3을 받았을 때는 1과 3이 속한 집합을 하나로 합쳐야 한다.초기에는 1과 3번 노드 집합의 대표노드가 각각 1과 3이므로 3의 대표집합을 1로 변경해 주면 된다.그다음 입력값인 1 1 7은 1번과 7번이 같은 집합임을 묻는데 확인해 보면 서로대표 노드가 다르므로 NO를 출력해 주면 된다. 다음 입력인 0 7 6도 마찬가지로 각각의 노드가 속한 집합의 대표..