백준 1976번 '여행 가자' 자바(JAVA) /union-find

https://www.acmicpc.net/problem/1976 1976번: 여행 가자 1976번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 여행 가자 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 34308 13158 9659 37.040% 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다.

동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다.

예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, ... www.acmicpc.net 난이도 : 골드4 소요시간 : 20분 [문제 해결 알고리즘] 마지막 줄에 입력되는 도시들을(1,2,3), 어떻게 거쳐가든 상관없다. "단순히 같이 연결되어 있는지(=같은 집합인지)"를 묻는 것이므로, union-find 문제이다. f...