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

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

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