pjshwa   3년 전

일반적인 dijkstra 문제에서 여유롭게 통과되는 코드가 이 문제에서는 작은 메모리 제한에 비해 상대적으로 큰 N, M의 제한으로 인해 통과되지 않습니다.

현재 AC를 받기 위해서는 long long 대신 int 를 사용하거나, O(v^2) dijkstra 를 사용한다거나 하는 문제의 풀이와 큰 관련이 없는 최적화를 해야만 합니다.

메모리 제한을 512MB 정도로 늘려 주시면 감사하겠습니다.

koosaga   3년 전

메모리를 효율적으로 사용하는 코드를 구현하여 푸시면 될 것 같습니다.

Green55   3년 전

일반적으로 메모리 제한이 빡빡하다는 이유만으로는 메모리 제한을 늘리지 않습니다. 만약 대회 당시 메모리 제한을 알고 계시면, 그걸 갖고 와서 수정 요청을 하실 수는 있을 것 같습니다.

pjshwa   3년 전

그렇군요! 코멘트 감사 드립니다.

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