corona10   9달 전

메모리 초과 될만한 부분을 못찾겠는데... 어디가 문제일까요?

ntopia   9달 전

vector<vector<int>> 타입을 저렇게 그대로 넘기면 

함수 호출할 때 통채로 저것을 복사해서 전달해줍니다

그러니 재귀호출 뎁스가 늘어날때마다... 메모리 폭☆발

void dfs(int n, vector<vector<int>>& graph)

이렇게 레퍼런스 타입으로 넘기면 됩니다

corona10   9달 전

감사합니다. 그 생각을 못했네요 ㅋ

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