문제 문제 링크 BOJ 21033 - Sending Blessings 문제 요약 $N$개의 정점과 이들을 잇는 $N$개의 간선 정보가 주어진다. $Q$개의 쿼리에 대해 알맞는 답을 출력해보자.
제한 TL : $2$ sec, ML : $512$ MB $3 ≤ N ≤ 10^5$ $1 ≤ Q, C_i ≤ 10^5$ 알고리즘 분류 자료 구조(data structures) 트리(trees) 구현(implementation) 세그먼트 트리(segment tree) 희소 배열(sparse table) 최소 공통 조상(lowest common ancestor) 풀이 $N$개의 간선으로 이루어진 그래프 즉, 사이클이 내포된 $Unicycle$ $Graph$ 에서 사이클을 분리하는 방법을 아는가? 이에 익숙치 않다면 다음.....
