| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 15681 | 트리와 쿼리 | 11876 | 24599 | 45.762% | |
| 트리 DP의 기본을 다지는 문제. 아래에 풀이 설명도 있습니다! | ||||||
| 2 | 1949 | 우수 마을 | 6640 | 12050 | 56.011% | |
| 트리의 최대 독립 집합을 구하는 문제. 일반적인 그래프에서 최대 독립 집합을 구하는 문제는 NP-하드로, 효율적인 알고리즘이 알려지지 않았습니다. | ||||||
| 3 | 2533 | 사회망 서비스(SNS) | 13145 | 31492 | 39.276% | |
| 이것도 일반적인 그래프에서는 NP-하드입니다. | ||||||
| 4 | 2213 | 트리의 독립집합 | 스페셜 저지 | 4659 | 9158 | 50.519% |
| 1949 역추적 | ||||||
| 5 | 15647 | 로스팅하는 엠마도 바리스타입니다 | 다국어 | 651 | 1490 | 44.077% |
| 루트 정점이 바뀔 때의 변화를 효율적으로 관리해 봅시다. | ||||||