글 읽기 - 입력 예제 질문있습니다.

rlaeogus890 3년 전 0

위 예제이면 1>4>5 도 최소값 4로 정답이 되지않나요?

왜 굳이 1>3>5 경로만 답인지 궁금합니다.

39dll 3년 전 1

스페셜 저지가 달려 있는 것으로 보아, 최단 경로의 개수가 여러 개이면 아무 것이나 출력해도 문제 없을 것 같습니다.

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