"여행경로" 로 1 - 1 같은 인풋이 들어올 수 있고, 행렬에서 0으로 표시되어 있으면 "연결이 되지 않은 것" 이라고 명시 되어있음에도 불구하고, 1행 1열이 0이어도 1 - 1이 연결 된것처럼 풀어야 AC가 나옵니다.
문제 설명을 다음과 같이 수정하면 좋을 것 같습니다.
다음 N * N 행렬을 통해 임의의 두 도시가 연결되었는지에 관한 정보가 주어진다. 1이면 연결된 것이고 0이면 연결이 되지 않은 것이다. 단, 여행 경로에 같은 도시가 연속해서 등장 할 경우 연결되어 있지 않아도 방문 가능하다. A와 B가 연결되었으면 B와 A도 연결되어 있다. 마지막 줄에는 여행 계획이 주어진다. 여행 경로는 같은 도시가 연속해서 등장 할 수 있다.
Green55 6년 전 5
"여행경로" 로 1 - 1 같은 인풋이 들어올 수 있고, 행렬에서 0으로 표시되어 있으면 "연결이 되지 않은 것" 이라고 명시 되어있음에도 불구하고, 1행 1열이 0이어도 1 - 1이 연결 된것처럼 풀어야 AC가 나옵니다.
문제 설명을 다음과 같이 수정하면 좋을 것 같습니다.
다음 N * N 행렬을 통해 임의의 두 도시가 연결되었는지에 관한 정보가 주어진다. 1이면 연결된 것이고 0이면 연결이 되지 않은 것이다. 단, 여행 경로에 같은 도시가 연속해서 등장 할 경우 연결되어 있지 않아도 방문 가능하다. A와 B가 연결되었으면 B와 A도 연결되어 있다. 마지막 줄에는 여행 계획이 주어진다. 여행 경로는 같은 도시가 연속해서 등장 할 수 있다.