백준 25973 - 어지러운 트리 (C++)

문제 문제 링크 BOJ 25973 - 어지러운 트리 문제 요약 $N$개의 정점으로 이루어진 트리와 두 종류로 이루어진 $Q$개의 쿼리가 주어진다. 각 쿼리마다 그에 알맞는 처리를 해보자.

제한 TL : $1$ sec, ML : $1024$ MB $1 ≤ N, Q ≤ 200,000$ $2$번 쿼리는 적어도 하나 이상 주어진다. 알고리즘 분류 트리(trees) 최소 공통 조상(lowest ancestor common) 다이나믹 프로그래밍(dp) 트리에서의 다이나믹 프로그래밍(dp_tree) 풀이 주어지는 쿼리는 다음과 같다. $1$ $x$ : 루트 노드를 $x$번 노드로 변경한다. $2$ $x$ : $LCA(a, b) = x$번 노드인 $(a, b)$의 쌍으로 가능한 경우의 수를 출력한다.

$(a, b)$와.....