jsksj95   3년 전

자료형 설명

- t는 테스트 개수, v는 정점의 개수, e는 간선의 개수

- line은 간선이 서로 연결되어 있으면 1 아니면 0을 표현, visit은 각 방문한 노드를 표현하기 위한 리스트 

- color[i]는 각 노드의 색깔을 보여주는 리스트, flag를 이용해 dfs 진행할 때마다 값이 변경돼서 저장

함수 설명

- dfs_color(n, num): 일반 재귀 dfs에 색깔 정보를 추가해서 color 리스트 반환

- is_bipartite(color): 반환된 color 리스트를 이용해서 각 노드의 인접한 노드들에 대해 색깔이 같으면 No, 나머지 경우에는 Yes 반환, 그리고 그 결과값 출력

질문

왜 메모리 초과가 뜨는 걸까요?

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