pos10022   2년 전

이거 왜 메모리 초과가 나오나요?

bfs로 했습니다.

chogahui05   2년 전

뭐가 뭔지는 모르겠지만 어렵지요.

힌트 하나 드릴게요.


min_cost[cost][lloc] = d

cost만큼의 비용을 들여서, 시작점부터 lloc까지 갔을 때 최단 거리 = d 라고 하고 풀어보세요.

방문한 곳을 또 방문하고 또 방문하고 해서 터지는 거 같습니다.

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