여행 가자

https://www.acmicpc.net/problem/1976 문제 분석 첫 번째 단계(문제 요약 및 조건 파악) N개의 도시가 있다. 임의의 두 도시 사이에 길이 있을 수도 있고, 없을 수도 있다. 여행일정이 주어졌을 때, 이 여행 경로가 가능한 것이지 알아보자. 중간에 다른 도시를 경우해도 OK ex) 도시가 5개 있고, A-B B-C A-D B-D E-A 의길이 잇고, 여행계획이 ECBCD 라면 E-A-B-C-B-C-B-D 라는 여행경로를 통해 목적 달성 OK 도시들의 개수와 도시간의 연결 여부가 주어져있고, 여행계획이 순서대로 주어져있을 때, 여행이 가능한지 판별하는 프로그램 작성 할 것.(같은 도시를 여러 번 방문 OK) - 입력 첫 줄에 도시의 수 N (N