6118번 - 숨바꼭질
-bfs를 통해 시작점에서 각 노드들까지의 최단거리를 vector의 v pair를 이용하여 저장
-탐색이 끝나면 v를 거리에 따라서 sort 같으면 가장 노드의 숫자가 작은것으로 앞으로 하였음
-메모리 초과 발생
-변수 v에는 아무리 많이 할당되도 n보다 작음
-변수 q에 많이 저장해서 초과발생? 인것인지 알 수가 없음
graph 자체가 메모리 초과입니다.
int형 약 4억 개면 1.6GB 정도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
cgin 4년 전
-bfs를 통해 시작점에서 각 노드들까지의 최단거리를 vector의 v pair를 이용하여 저장
-탐색이 끝나면 v를 거리에 따라서 sort 같으면 가장 노드의 숫자가 작은것으로 앞으로 하였음
-메모리 초과 발생
-변수 v에는 아무리 많이 할당되도 n보다 작음
-변수 q에 많이 저장해서 초과발생? 인것인지 알 수가 없음