1976번 여행 가자

https://www.acmicpc.net/problem/1976필요한 로직 : Union-find[논리] 예를 들어, "A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다".이 문제에서 여행 순서는 중요하지 않다. 한 곳에서 출발해 필요한 경로들을 끊김없이 찾아갈 수 있으면 된다. 따라서 여행 경로들이 모두 같은 집합에 속할 수 있느냐를 판단하는 서로소 집합을 찾는 문제로 생각할 수 있다. 입력 값에서는 1번 노드, 2번 노드 등등 노드 번호를 숫자로 주었기 때문에, 길이 있다면 노드 번호가 작은 쪽으로 parent를 union한다. 지나야 하는 여행 경로 course에 존재..........

원문링크 : 1976번 여행 가자