[백준] 2213번 트리의 독립집합 C++

2213번: 트리의 독립집합 2213번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 트리의 독립집합 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 4381 2094 1567 48.141% 문제 그래프 G(V, E)에서 정점의 부분 집합 S에 속한 모든 정점쌍이 서로 인접하지 않으면 (정점쌍을 잇는 간선이 없으면) S를 독립 집합(independent set)이라고 한다. 독립 집합의 크기는 정점에 가중치가 주어져 있지 않을 경우는 독립 집합에 속한 정점의 수를 말하고, 정점에 가중치가 주어져 있으면 독... www.acmicpc.net 트리 dp를 활용하는 문제 dp[i][0] = i 번 노드를 root로 하는 서브트리에서 i를 포함했을 경우의 답 dp[i][1] = i 번 노드를 root로 하는 서브트리에서 i를 미포함했을 경우의 답이다. dp[i][0]인 경우 자식 노드를 포함하지 않아야 되기에 자식을 제외한 서브트리의 ...

원문링크 : [백준] 2213번 트리의 독립집합 C++