9323번 - 무임승차
예제대로라면 2에서 3으로 가는 최단거리가 2->3이 아니라 2->1->4->3이 되니까
2에서 3으로 가는 티켓은 2->1->4->3으로 가는 티켓이 아닌가요?
이게 저도 헷갈린 부분이였는데요.원래는 2에서 3으로 가는게 질문자님께서 말씀하신 대로 맞긴 합니다만...무임승차를 할 때는, 최단 경로로 가는 열차를 무조건 이용해야한다는 조건이 없기 때문에 예제에서 2->3으로 이동했다고 보시면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
ha819ha 4년 전
예제대로라면 2에서 3으로 가는 최단거리가 2->3이 아니라 2->1->4->3이 되니까
2에서 3으로 가는 티켓은 2->1->4->3으로 가는 티켓이 아닌가요?