sksdong1   11달 전

인접행렬 그래프 만들어서

DFS 모든 정점에 대해 돌리고 끝난순으로 정점 추가해서 뒤집었는데

런타임에러가 어디서 나는건가요?

ntopia   11달 전

정확한건 아니지만 의심가는 부분이 있다면

graph 배열이 최악의 경우엔 32000*32000*4 = 4GB 정도가 되는데요

이게 너무너무 큰 메모리를 할당받으려고 해서 런타임에러가 나는건 아닐런지요...

채점서버 메모리가 3GB인걸로 알고 있습니다

sksdong1   11달 전

아 그런것 같네요.. 인접리스트로 하면될까요?

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