djm03178   5년 전

"출발 도시는 들어오는 도로가 0개이고, 도착 도시는 나가는 도로가 0개이다."

라고 되어있지만, 이 조건이 "출발 도시가 아닌데 들어오는 도로가 0개인 도시"나 "도착 도시가 아닌데 나가는 도로가 0개인 도시"가 존재하지 않는다는 것을 암시하지는 않습니다. 또한 이 사람들이 모든 도시와 도로에 대한 지도를 그릴 수 있다고 보장된다는 말도 없습니다.

따라서 다음과 같이 조건을 추가해주셨으면 합니다.

"모든 도시는 출발 도시로부터 도달이 가능하고, 모든 도시로부터 도착 도시에 도달이 가능함이 보장된다."

그리고 정점을 중복 방문하는 코드가 통과됩니다. https://www.acmicpc.net/source... 아래 코드로 만들어지는 데이터를 추가해 주세요.

정답:

66660000

13332

startlink   5년 전

재채점했습니다.

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