1504번 - 특정한 최단 경로
1 -> v1 -> v2 -> N
1 -> v2 -> v1 -> N
두 경로 모두 존재하지 않으면 -1을 출력하고
그렇지 않으면 최솟값을 출력하도록 코드를 작성했습니다.
어디가 틀린지 모르겠습니다..
코드는 v1에서 v2로 간선 하나만을 사용하여 이동하는 것만 확인하는 것 같은데, v1에서 v2로 이동할 때도 간선을 여러 개 사용할 수 있습니다.
감사합니다! 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
134ean 2년 전 1
1 -> v1 -> v2 -> N
1 -> v2 -> v1 -> N
두 경로 모두 존재하지 않으면 -1을 출력하고
그렇지 않으면 최솟값을 출력하도록 코드를 작성했습니다.
어디가 틀린지 모르겠습니다..