cnc1970kr   2년 전

arraylist와 이중배열은 같이 쓰면 안되는 건가요? 메모리초과가 뜨네요..

djs100201   2년 전

weight = new int[N + 1][N + 1];

이부분 2차원 배열 맞나요? N의 최대값이 50000이기 때문에 2차원 배열은 메모리가 당연히 초과합니다.
인접행렬과 pair을 이용하여 그래프를 저장하는 방법을 사용하셔야 합니다.

cnc1970kr   2년 전

당연한걸 간과하고 있었네요... 감사합니다.

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