'There can be more than one shortest path, in this case you can print any of them.'

위 문장에서 이 문제는 스페셜저지가 필요함을 알 수 있습니다.

https://github.com/Startlink/B...

Github, BOJ-spj에 이 문제에 대한 스페셜저지를 추가하였습니다.

처음에는 Java로 작성하였지만, 스페셜저지가 복잡하지 않고, Guide가 잘 나와 있어서 C++로 작성된 스페셜저지를 같이 추가하였습니다.

테스트 데이터는 공식 홈페이지의 데이터를 사용하여 검증하였습니다.

input: https://www.informatik.uni-ulm... , output: https://www.informatik.uni-ulm...

제 정답코드 https://www.acmicpc.net/source... 와,

공식 홈페이지의 https://www.informatik.uni-ulm..., https://www.informatik.uni-ulm... 솔루션코드와

질문게시판에서 @lunatic1997 님의 코드 https://www.acmicpc.net/board/... 로 검증하였습니다.

감사합니다.