kk3085   4년 전

문제 조건에서 (r1,c1)에서 (r2,c2)로 이동할 수 없다면 -1을 출력하라고 하였는데

이 경우의 판별 방법이 궁금합니다.

kk3085   4년 전

제가 헛된 질문을 했네요

모든 경로를 다 해보고 DFS가 끝났을 때 방문하지 않은 정점이면 -1인 것 같아요. 죄송합니다!


startlink   4년 전

DFS가 아니고 BFS입니다.

kk3085   4년 전

잘못 입력했네요 ㅠㅠ

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