nohhans   4년 전

현재 위치별 모든 노드 탐색해가면서 마지막노드일떄 최소 텔레포트횟수를 출력하는 방식으로 짯는데 왜 틀렸습니다가 뜨는지 잘모르겠네요 ㅜㅜ

chogahui05   4년 전

텔레포트를 할 때와, 그렇지 않을 때 가중치가 다르지 않을까요?

반례 케이스 드릴게요.


가중치가 다른 경우, 무작정 bfs를 적용하면 곤란합니다.

nohhans   4년 전

감사합니다!!


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