kmiiiaa   13일 전

문제에서 도시를 두 번 이상 방문할 수 없다는데 저는 이게 도시에 한번밖에 못 가는 걸로 이해가 됩니다.

그런데 이렇게 하면 예제 1 같은 경우는 답이 1이 나와야하는데 예제의 답은 2라고 나옵니다.

제가 문제를 이해 못하고 있는거 같은데 어떻게 도시 사이를 왕복하는지 알 수 있을까요??

djm03178   13일 전

1번과 2번 도시는 제외니까,

1->3->2로 한 번, 2->4->5->1로 한 번 해서 두 번 갈 수 있습니다.

참고로 왕복이 아니고 1에서 2로 가는 것과 2에서 1로 가는 것이 각각 한 번씩입니다.

kmiiiaa   11일 전

감사합니다!!!

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