Rose   5년 전

1. 처음에 아무것도 안뚫고도 갈수있는 최단거리들을 구해준다.
2. 1이 적힌 칸들을 하나씩 뚫고,그곳으로 갈수있다면 갱신하고
큐에 그곳을 넣고 최단거리를 다시구해준다.
3. 2에서 갱신한 최단거리 현재 최단거리랑 비교하고 바꾼 값들을 다시 처음 값으로 수정해준다.
(한번밖에 뚫지 못하므로)
4. 2-3을 모든 1에대해 실행한다.

좀만 도와주실래요??ㅠㅠㅠㅠㅠㅠ

질문게시판에서도 반례를 찾지 못하였습니다

djm03178   5년 전

"불가능할 때는 -1을 출력한다."

Rose   5년 전

감사합니다

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