PS와 개발을 공부하자

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

Algorithm/Memo &Tips

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

sgc109 2017.07.11 13:55

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

가 참이면 존재하는거임

1 Comments
댓글쓰기 폼