https://www.acmicpc.net/problem/16000

해답 : http://tech.kakao.com/2018/09/12/code-festival-2018-round-2/


해답보고 절점 찾아서 하면 된다길래 그렇게 짜서 답은 나오거든?


근데 각각의 섬들을 하나의 그래프 노드로 표현하고


adjacency list 를 그냥 vector > 로 놓고 있는데


섬 개수가 엄청 많아지면 (그냥 한 칸 짜리 섬을 다닥다닥 배열해 놓으면 100만개도 나올 수 있음)

저 vector > 에서 메모리가 터지는 것 같다 (100만 곱하기 100만은 오우야...)


근데 adjacency list 를 저거보다 더 메모리 아낄 수 있는 방법을 모르겠다.. ㅠㅠ 도움좀


(vector > 는 해봤는데 더 느리고 더 메모리 많이 차지하는듯)