입력설명에서 a번 정점에서 b번 정점까지 길이 존재한다는 부분이 애매한것 같습니다.
저는 a번 정점에서 b번까지만 갈 수 있는 길이라고 생각했는데 안풀려서 양방향간선으로 만들어줬더니 풀렸습니다.
방향그래프인지 무방향그래프 인지 설명해주는게 좋지않을까요?
내용 추가했습니다.
댓글을 작성하려면 로그인해야 합니다.
algoshipda 2년 전
입력설명에서 a번 정점에서 b번 정점까지 길이 존재한다는 부분이 애매한것 같습니다.
저는 a번 정점에서 b번까지만 갈 수 있는 길이라고 생각했는데 안풀려서 양방향간선으로 만들어줬더니 풀렸습니다.
방향그래프인지 무방향그래프 인지 설명해주는게 좋지않을까요?