글 읽기 - 1504 특정한 최단경로 문제

algoshipda 3년 전 0

입력설명에서 a번 정점에서 b번 정점까지 길이 존재한다는 부분이 애매한것 같습니다.

저는 a번 정점에서 b번까지만 갈 수 있는 길이라고 생각했는데 안풀려서 양방향간선으로 만들어줬더니 풀렸습니다.

방향그래프인지 무방향그래프 인지 설명해주는게 좋지않을까요?

baekjoon 3년 전 0

내용 추가했습니다.

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