이 문제는 메모리를 16MB로 제한하여 단순히 그래프 관계를 2차원 배열로 저장해서 푸는 게 아니라 특정 노드와 노드들의 관계를 이용, 혹은 비트마스크를 이용하여 풀게끔 만들어진 문제로 보입니다.

하지만, 단순히 전체 그래프 관계를 저장하지 않고 절반의 그래프 배열을 동적할당하여 저장하는 방법만으로 주어진 메모리 제한 안에서 문제를 해결할 수 있습니다.

c같은 언어 한정으로 메모리 제한을 더 줄일 필요가 있는 것 같습니다.

채점번호:20585941