백준 2213

https://www.acmicpc.net/problem/2213풀이정점 포함 vs 미포함 두 가지 상태로 나눠서 각각 최적값을 저장서브트리의 정보를 재귀적으로 계산하면서 합산각 노드가 포함되는 경우, 자식 노드는 반드시 제외각 노드가 포함되지 않는 경우, 자식 노드는 포함 여부 선택 가능D[u] : 정점 u를 포함하는 경우 최대 독립집합 가중치 합E[u] : 정점 u를 포함하지 않는 경우 최대 독립집합 가중치 합D_sol[u] : 정점 u를 포함하는 경우 선택된 정점 목록E_sol[u] : 정점 u를 포함하지 않는 경우 선택된 정점 목록DFS는 다음과 같이 처리한다.def dfs(u): visit[u] = True D[u] = A[u] # 자기 자신 포함 D_sol[u].append(..