Partially Committed

15681번: 트리와 쿼리 (acmicpc.net) 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 를 사용하는 입문 문제! 문제는 단순하다. Q 개의 쿼리가 들어오면 이에 따른 출력을 해주면 된다. 쿼리는 노드 V 에 대한 서브 트리를 구성하는 노드들의 개수를 반환하는 것이다. 입력 조건을 보면, 트리의 크기도 상당히 큰 편이기도 하지만, 쿼리가 최대 100,000 개가 들어올 수 있다. 노드 V 에 대한 서브 트리를 구성하는 노드 ..