블로그 옮겼습니다

트리에서 노드 A,B 사이의 경로에 노드 C 존재 판별 O(1)에 하기 본문

Algorithm/Memo &Tips

트리에서 노드 A,B 사이의 경로에 노드 C 존재 판별 O(1)에 하기

sgc109 2017. 7. 11. 13:55

LCA(A, C) = C, LCA(B, C) = LCA(A, B) or LCA(B, C) = C, LCA(A, C) = LCA(A, B)

가 참이면 존재하는거임

Comments