waylight3   7년 전

문제에서 "시작방 이외의 방을 하나 거치는 경로"에 대해 생각하라고 했는데, 그 밑에는 항상 1번이 시작방이라고 되어있습니다. 이 조건에 따르면 예제는 1번 -> 3번 -> 1번의 경로를 따라 2만에 돌아올 수 있으나 문제의 의도는 1번 외의 다른 지점을 방문하라는 것 같습니다. 아니면 혹시 제가 잘못 읽었나요?

jst424   6년 전

1번방을 제외한 모든 방과 터널은 1번만 지나갈 수 있습니다.

1번->3번 진행시 1번과 3번을 연결하는 통로는 다시 방문할 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.