11437 LCA
2019. 7. 8. 09:20ㆍ알고리즘/백준
LCA를 구하는 문제, 트리의 깊이와 부모를 모두 구한 후 깊이와 부모가 같을 때까지 LCA 함수를 진행해서 구할 수 있다
깃허브주소: https://github.com/surinoel/boj/blob/master/11437.cpp
'알고리즘 > 백준' 카테고리의 다른 글
1517 버블 소트 (0) | 2019.07.08 |
---|---|
1761 정점들의 거리 (0) | 2019.07.08 |
1712 손익분기점 (0) | 2019.07.07 |
2263 트리의 순회 (0) | 2019.07.05 |
11725 트리의 부모 찾기 (0) | 2019.07.03 |