11779번 최소비용 구하기 2 문제에서요
주어진 예제를 보면, 1 -> 5를 가려면1 -> 4 -> 3 -> 5 하면 최소비용이 3인데, 예제는 4라고 나와있네요그러니까 정답이431 3 5가 아니라341 4 3 5 아닌가용?
아니면 제가 잘못 된 생각을 가지고있는건지 ㅠㅠ
입력으로 주어지는 그래프는 단방향 그래프인 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
dokrsky 8년 전
11779번 최소비용 구하기 2 문제에서요
주어진 예제를 보면, 1 -> 5를 가려면
1 -> 4 -> 3 -> 5 하면 최소비용이 3인데, 예제는 4라고 나와있네요
그러니까 정답이
4
3
1 3 5
가 아니라
3
4
1 4 3 5
아닌가용?
아니면 제가 잘못 된 생각을 가지고있는건지 ㅠㅠ