[BOJ 15681] 트리와 쿼리 (Node.js)

https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 문제 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부한 문서를 참고하자. 입력 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 10 5 , 1 ≤ R ≤ N, 1 ≤ Q ≤ 10 5 ) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) 이는 U와 V를... www.acmicpc.net 이 문제는 트리DP문제였다. 특정 정점을 루트로 하는 서브트리에 속한 정점의 수를 출력하는 문제였다. let dy = Array.from({ length: N + 1 }, () => 1); 이처럼 dy배열 하나를 초기화 해두고 ...

원문링크 : [BOJ 15681] 트리와 쿼리 (Node.js)