# 11437

2개의 포스트
post-thumbnail

LCA

입력의 크기가 매우 작아서 단순한 알고리즘으로도 풀린다.우선, 입력에 별도로 부모 자식 관계가 주어지지는 않으므로 입력을 그래프로 간주하여 받은 뒤 루트를 1번 노드로하는 BFS 트리를 생성해준다.이 때 각 노드의 깊이를 함께 구해주도록 하자.만약, a와 b의 LCA를

2021년 12월 14일
·
0개의 댓글
·

2019 winter PS --version Basic (day26)

백준 11437 -- 1) 백준 11437 : LCA 아직 안품.

2020년 1월 29일
·
0개의 댓글
·