트리에서의 동적 계획법 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	15681	트리와 쿼리		12689	26050	46.104%
트리 DP의 기본을 다지는 문제. 아래에 풀이 설명도 있습니다!
2	1949	우수 마을		6941	12514	56.330%
트리의 최대 독립 집합을 구하는 문제. 일반적인 그래프에서 최대 독립 집합을 구하는 문제는 NP-하드로, 효율적인 알고리즘이 알려지지 않았습니다.
3	2533	사회망 서비스(SNS)		13664	32501	39.639%
이것도 일반적인 그래프에서는 NP-하드입니다.
4	2213	트리의 독립집합	스페셜 저지	4796	9355	50.794%
1949 역추적
5	15647	로스팅하는 엠마도 바리스타입니다	다국어	754	1726	43.938%
루트 정점이 바뀔 때의 변화를 효율적으로 관리해 봅시다.

Baekjoon Online Judge