Dot Algo∙ DS/PS
2021. 8. 2.
[BOJ] 백준 11438번 LCA2 - SegmentTree (Java)
#11438 LCA2 난이도 : 플레 5 유형 : 트리 / LCA / 세그먼트 트리 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net ▸ 문제 N(2 ≤ N ≤ 100,000)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1번부터 N번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 M(1 ≤ M ≤ 100,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력한다. ▸ 입력 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두..
![[BOJ] 백준 11438번 LCA2 - SegmentTree (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/0o113/btraVoSnLTP/fvxegwdkk8Mt5fTjL5Xm10/img.png)