(백준 알고리즘 문제풀이) 2231번 트리의 독립집합

문제

문제 링크

트리의 독립집합이란

• 그래프에서 정점의 부분 집합 S에 속한 모든 정점쌍이 서로 인접하지 않으면 S를 독립 집합이라고 한다.
• 즉 서로가 서로와 연결되지 않는 쌍을 의미한다.

문제 접근