ha819ha   4년 전

예제대로라면 2에서 3으로 가는 최단거리가 2->3이 아니라 2->1->4->3이 되니까

2에서 3으로 가는 티켓은 2->1->4->3으로 가는 티켓이 아닌가요?

snrnsidy   5달 전

이게 저도 헷갈린 부분이였는데요.
원래는 2에서 3으로 가는게 질문자님께서 말씀하신 대로 맞긴 합니다만...
무임승차를 할 때는, 최단 경로로 가는 열차를 무조건 이용해야한다는 조건이 없기 때문에 예제에서 2->3으로 이동했다고 보시면 됩니다.

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