dokrsky   8년 전

11779번 최소비용 구하기 2 문제에서요

주어진 예제를 보면,  1 -> 5를 가려면
1 -> 4 -> 3 -> 5 하면 최소비용이 3인데, 예제는 4라고 나와있네요
그러니까 정답이
4
3
1 3 5
가 아니라
3
4
1 4 3 5 
아닌가용?

아니면 제가 잘못 된 생각을 가지고있는건지 ㅠㅠ

baekjoon   8년 전

입력으로 주어지는 그래프는 단방향 그래프인 것 같습니다.

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