1707번 - 이분 그래프
자료형 설명
- t는 테스트 개수, v는 정점의 개수, e는 간선의 개수
- line은 간선이 서로 연결되어 있으면 1 아니면 0을 표현, visit은 각 방문한 노드를 표현하기 위한 리스트
- color[i]는 각 노드의 색깔을 보여주는 리스트, flag를 이용해 dfs 진행할 때마다 값이 변경돼서 저장
함수 설명
- dfs_color(n, num): 일반 재귀 dfs에 색깔 정보를 추가해서 color 리스트 반환
- is_bipartite(color): 반환된 color 리스트를 이용해서 각 노드의 인접한 노드들에 대해 색깔이 같으면 No, 나머지 경우에는 Yes 반환, 그리고 그 결과값 출력
질문
왜 메모리 초과가 뜨는 걸까요?
댓글을 작성하려면 로그인해야 합니다.
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 반환, 그리고 그 결과값 출력
질문
왜 메모리 초과가 뜨는 걸까요?