Next dream Next dream

문제링크 : https://www.acmicpc.net/problem/1976 제출링크 : https://www.acmicpc.net/source/18943097 자바코드 : https://github.com/skysign/WSAPT/blob/master/BOJ/1976번 여행 가자/src/Main.java 1717번과 비슷하게 풀 수 있는 문제로, union find 를 사용해서 풀 수 있습니다. 문제의 아래 문장을 통해서, union find 로 풀 수 있다는 것을 유추할 수 있습니다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다. 길은 B-C..