[BOJ]1976번: 여행 가자

문제: https://www.acmicpc.net/problem/1976

---

N제한이 작으므로 완전 탐색으로 해결할 수 있습니다.

 

여행 계획 E-C-B-C-D를 예시로 설명해보면,

 

여행 계획을 출발지-도착지 관계로 E-C, C-B, B-C, C-D로 나눈 후 각 각을 방문할 수 있는지 DFS로 조사합니다.

 

시간복잡도는 O(N^2*M)으로 최악의 경우에도 O(40,000,000)이므로 시간 제한에 걸리지 않습니다 :)

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1976.java