공부공간

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 루트노드가 정해졌으므로 루트노드부터 재귀탐색을 하며 하위 노드의 개수를 저장한다. 리프 노드의 경우 1로 간주한다. 따라서, 자신과 연결된 노드들의 값 +1을 현재에 값에 저장시키며 재귀탐색을 진행한다. import java.io.BufferedReader; import java.io.InputStreamReader; import ja..