레야몬

1. 문제 그래프에서 정점의 부분 집합 S에 속한 모든 정점쌍이 인접하지 않으면 S를 독립 집합이라고 한다. 트리와 각 정점의 가중치가 양의 정수로 주어졌을 때, 최대 독립 집합을 구하시오. - 1 - 트리의 정점수 $n(1\le n\le 10,000)$ - 2 - n개의 정수, 정점 i의 가중치 $w_i(1\le wi\le 10,000,1\le i\le n)$ - 3 ~ 마지막 줄 - 정점의 쌍으로 간선이 주어짐 - 1 - 최대 독립집합의 크기 - 2 - 최대 독립집합에 속하는 정점을 오름차순으로 출력 최대 독립집합이 여러 개인 경우 하나만 출력하면 된다. 2. 재정의 트리에서 최대 독립 집합 구하기 3. 해결 방법 dp[no][0] += max(dp[next][0..