백준 15681번

백준 15681번 오늘 풀어본 문제는 백준의 15681번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 $U$ 를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부한 문서를 참고하자. (이 글에서 힌트 부분은 생략하겠다.) 입력 트리의 정점의 수 $N$ 과 루트의 번호 $R$, 쿼리의 수 $Q$ 가 주어진다. $(2 \le N \le 105, 1 \le R \le N, 1 \le Q \le 105)$ 이어 $N-1$ 줄에 걸쳐, $U\ V$ 의 형태로 트리에 속한 간선의 정보가 주어진다. $(1 \le U, V \le N, U \neq V)$ 이는 $U$ 와 $V$ 를 양 끝점으로 하는 간선이 트리에 속함을 ...

Submit