트리와쿼리1 [백준] 15681 트리와 쿼리 DP + DFS 문제 : https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 분석 : 밑에 알고리즘 분류를 보았을 때 '트리에서의 DP' 가 눈에 띄었다. 트리에서의 DP ? 그게 뭐지 그러면 트리 자료 구조를 구현해야 하는 건가 ... 싶어 다른 블로그들을 참고하였다. https://chanhuiseok.github.io/posts/algo-56/ 알고리즘 - 트리 DP 문제 풀기(트리에서의 Dyna.. 2021. 9. 9. 이전 1 다음