단계문제 번호제목정보정답제출정답 비율
115681트리와 쿼리출처12818970.370%
트리 DP의 기본을 다지는 문제. 아래에 풀이 설명도 있습니다!
22213트리의 독립집합스페셜 저지풀이분류618142347.830%
트리의 최대 독립 집합을 구하는 문제. 일반적인 그래프에서 최대 독립 집합을 구하는 문제는 NP-하드로, 효율적인 알고리즘이 알려지지 않았습니다.
32533사회망 서비스(SNS)출처풀이분류1531425435.281%
이것도 일반적인 그래프에서는 NP-하드입니다.
41949우수 마을풀이분류839160049.947%
또다른 트리 DP 문제