chaeaok   10달 전

자꾸 메모리초과가 나네요.. 어디가 문젤까요??

djm03178   10달 전

7번째 줄 그 자체가 문제입니다.

chaeaok   10달 전

인접행렬로 풀면 메모리초과가 난다는 말씀이죠????

인접 리스트로 풀어야하나요?

djm03178   10달 전

간선의 수의 최댓값이 10만이기 때문에 정점의 수의 제곱의 최댓값에 한참 못 미칩니다. 이런 경우는 인접 행렬보다 인접 리스트가 훨씬 효율적입니다.

사실 인접 행렬로도 int 대신 더 작은 자료형이나 아예 비트 단위로만 체크하면 메모리 초과는 피할 수 있지만, 시간 복잡도가 문제가 됩니다.

chaeaok   10달 전

네 풀었어요! 

인접리스트로 풀려니까 플로이드는 못쓰겠어서 dfs로 풀었네요 감사합니다.

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