[BOJ] 15509번: Xayahh-Rakann at Moloco

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

주어진 n개의 jar를 k / n-k개의 두 그룹으로 나누는데, 이 때 주어진 jar의 쌍은 같은 그룹에 속해있어야 합니다. 그 쌍을 edge로 생각할 때, connected component의 원소의 갯수를 배열에 저장한 후 마치 subset sum의 문제를 푸는 방식과 비슷하게 DP 테이블을 채워나갑니다. D[k]가 true이면 SAFE, 아닐 경우 DOOM입니다.

https://github.com/blisstoner/BOJ/blob/master/15509.cpp