레야몬
[C++] 11437번 LCA - 트리, 최소 공통 조상 본문
LCA 2 하위 호환이라서 똑같은 코드로 바로 풀었다. 정답은 아래 링크에 있다.
[C++] 11438번 LCA 2 - 자료 구조, 트리, 최소 공통 조상, 희소 배열
문제 N(\(2 \leq N \leq 100,000\))개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1부터 N가지 번호가 매겨져 있으며 루트는 1이다. 각 노드의 쌍 M(\(1 \leq M \leq 100,000\))개가 주어졌을 때 두..
leyamon.tistory.com
※현재 고등학교 등교 중인 학생입니다. 이제 알고리즘을 본격적으로 공부하기 시작해서 아직 초보입니다. 혹시 제가 잘못 알고 있는 점이나 더 좋은 풀이 방법이 있어 댓글에 남겨주시면 감사히 하나하나 열심히 읽어보겠습니다. 좋아요, 단순한 댓글 한마디라도 저에겐 큰 힘이 됩니다! 감사합니다.
'알고리즘 > 백준' 카테고리의 다른 글
| [C++] 11281번 2-SAT - 4 - 그래프 이론, 강한 연결 요소, 2-sat (0) | 2022.10.20 |
|---|---|
| [C++] 11280번 2-SAT - 3 - 그래프 이론, 강한 연결 요소, 2-sat (0) | 2022.10.20 |
| [C++] 11438번 LCA 2 - 자료 구조, 트리, 최소 공통 조상, 희소 배열 (0) | 2022.10.19 |
| [C++] 14725번 개미굴 - 자료 구조, 문자열, 트리, 트라이 (0) | 2022.10.19 |
| [C++] 16287번 Parcel - DP, 중간에서 만나기 (0) | 2022.10.18 |
Comments