[백준] 1976 여행 가자

1976번: 여행 가자

 

boj.kr

풀이

이 문제에서 동혁이의 여행 계획을 달성하기 위해서 최단 거리로 이동할 필요가 없다. E C B C D가 계획이라면 도시 사이에 다른 곳을 경유해도 된다는 의미이다.

따라서 이 문제는 결국 여행 계획을 세운 도시들이 같은 그래프에 속해있는지 파악해서 모두 같은 그래프에 속해있으면 YES, 다른 그래프에 속해있으면 NO를 출력하는 문제가 된다.

아래의 코드에서 같은 그래프에 속해있는지는 유니온 파인드를 사용해서 구분했다.

코드

C++

Python3