블로그 옮겼습니다
트리에서 노드 A,B 사이의 경로에 노드 C 존재 판별 O(1)에 하기 본문
LCA(A, C) = C, LCA(B, C) = LCA(A, B) or LCA(B, C) = C, LCA(A, C) = LCA(A, B)
가 참이면 존재하는거임
'Algorithm > Memo &Tips' 카테고리의 다른 글
| 두 선분의 교차 여부 판별 (0) | 2017.08.22 |
|---|---|
| 비트 마스크의 모든 부분 집합 순회 하기 (0) | 2017.07.23 |
| 길이가 K인 단순경로가 N개 존재하는 트리만들기 (0) | 2017.06.29 |
| 서로 다른 두 수의 최소합 O(n) 에 구하기 (0) | 2017.06.27 |
| 완전 순열(교란 순열) (0) | 2017.05.28 |
'Algorithm/Memo &Tips' Related Articles
more
Comments