여행 계획에서 같은 도시가 연속해서 주어지고, 이 경우 행렬에 0으로 나와있음에도 불구하고 연결이 된 것으로 간주해야 합니다. 그 외에 짜잘한 부분들을 수정했습니다.
-
첫째 줄에 도시의 수 N(1 ≤ N ≤ 200)이 주어진다. 도시의 번호는 1부터 N까지의 정수로 차례대로 매겨져 있다.
둘째 줄에 여행 계획에 속한 도시들의 수 M(1 ≤ M ≤ 1000)이 주어진다.
다음 N개의 줄에는 각각 N개의 정수가 주어진다. i번째 줄의 j번째 수는 i번 도시와 j번 도시의 연결 정보를 의미한다. 1이면 연결된 것이고 0이면 연결이 되지 않은 것이다. i번 도시와 j번 도시가 연결되었으면 j번 도시와 i번 도시도 연결되어 있다. i번째 줄의 i번째 수는 항상 0이다.
마지막 줄에는 M개의 정수로 이루어진 여행 계획이 주어진다. 여행 계획에 같은 도시가 연속해서 주어질 수 있으며, 이 경우는 연결되어있지 않아도 방문 가능하다.
Green55 3년 전 7
입력을 다음과 같이 수정해주세요. 조건들은 56675305로 확인했습니다.
여행 계획에서 같은 도시가 연속해서 주어지고, 이 경우 행렬에 0으로 나와있음에도 불구하고 연결이 된 것으로 간주해야 합니다. 그 외에 짜잘한 부분들을 수정했습니다.
-
첫째 줄에 도시의 수 N(1 ≤ N ≤ 200)이 주어진다. 도시의 번호는 1부터 N까지의 정수로 차례대로 매겨져 있다.
둘째 줄에 여행 계획에 속한 도시들의 수 M(1 ≤ M ≤ 1000)이 주어진다.
다음 N개의 줄에는 각각 N개의 정수가 주어진다. i번째 줄의 j번째 수는 i번 도시와 j번 도시의 연결 정보를 의미한다. 1이면 연결된 것이고 0이면 연결이 되지 않은 것이다. i번 도시와 j번 도시가 연결되었으면 j번 도시와 i번 도시도 연결되어 있다. i번째 줄의 i번째 수는 항상 0이다.
마지막 줄에는 M개의 정수로 이루어진 여행 계획이 주어진다. 여행 계획에 같은 도시가 연속해서 주어질 수 있으며, 이 경우는 연결되어있지 않아도 방문 가능하다.