입력 부분에 보면, 아래와 같이 나와 있습니다.

• 기존에 연결된 텔레포터만을 가지고는 어떠한 경로를 거치더라도 1번 행성과 2번 행성 사이를 250분 미만의 시간으로 왕래할 수 없음이 보장된다. 물론 그 이상이 시간으로 왕래가 가능할 수는 있다.

위 문장대로라면 1번 행성과 2번 행성 사이에 경로가 있을 수도 있지만, 없을 수도 있다는 말이 됩니다.

하지만 원본 문장을 보면, 아래와 같이 나와 있습니다.

• You may assume that the existing network of new portals allows travel from planet no. 1 to planet no. 2, but in no less than 250 minutes.

원본 문장대로라면 1번 행성과 2번 행성 사이에는 (길이 5 이상인) 경로가 반드시 있음이 보장된다고 보아야 할 것 같습니다.

실제로 현재 BOJ 채점 데이터를 확인해본 결과 (채점 번호 14050793), 1번 행성과 2번 행성이 항상 연결된 경우만 주어지고 있는 것 같습니다.

검토 및 수정 부탁드립니다. 감사합니다.