1504번 - 특정한 최단 경로
정말 여러번 시도해도 어느 부분이 틀렸는지 모르겠습니다ㅜㅜ
도와주시면 정말 감사드립니다ㅜㅜ
한 번 지나간 경로를 또 지나갈 수 있으므로, 두 가지 경우가 추가적으로 고려되어야 합니다.
1) 최단경로가 1 -> v1 -> v2 -> v1 -> N
2) 최단경로가 1 -> v2 -> v1 -> v2 -> N
댓글을 작성하려면 로그인해야 합니다.
jsb304 2년 전
정말 여러번 시도해도 어느 부분이 틀렸는지 모르겠습니다ㅜㅜ
도와주시면 정말 감사드립니다ㅜㅜ