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 [문제] [풀이] 탐색 + 다이나믹프로그래밍이 합쳐진 기초문제이다. dfs를 한번 수행하여 leaf 노드에서 부터 재귀로 호출한 dfs가 종료 되기 전에 정점의 수를 메모이제이션 기법으로 기록해두고 , 쿼리가 호출될 때 dp 테이블 값을 바로 반환하는 것. 특정 노드 i의 자식정점의 갯수가 아니라 특정노드 i 를 포함한 정점을 반환해야..
