글 읽기 - 메모리 제한이 은근히 빡셉니다.(C++)

C++에서 다익스트라로 푼다고 할 때, 간선과 거리 정보를 처음부터 고정 크기의 배열로 선언하면 여지없이 7% 정도에서 메모리 초과가 납니다.

아래와 같이 벡터를 이용해 유동적으로 할당하게 하니 간단히 통과되네요.

vector<pair<ll,int>> dist;
vector<vector<pii>> vertex;

vertex.assign(N + 1, vector<pii>());
dist.assign(N + 1, pair<ll, int>(INF, 0));

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

Baekjoon Online Judge