본문 바로가기
블로그 옮겼습니다
카테고리
검색하기
검색하기
Search
블로그 옮겼습니다
sgc109
/
(146)
새 블로그 주소
(1)
Algorithm
(121)
Problem Solving
(95)
Algorithms
(1)
Memo &Tips
(25)
Development
(7)
Android
(0)
Web
(2)
Git
(5)
Contests & Tests
(2)
Experiences
(15)
Memo
(0)
Guestbook
Today
Total
Notice
새 블로그
Archives
Recent Posts
Recent Comments
Tags
구현
네트워크 플로우
DFS
map
meet-in-the-middle
DP
비트마스크 dp
유니온 파인드
펜윅트리
Python
이분탐색
수학
세그트리
문자열
PythonChallenge
유니온파인드
STL
그래프
트리 dp
스위핑
WarGame
그리디
트리
아이디어
라인스위핑
구간
MCMF
위상정렬
약수
조합
more
닫기
관리 메뉴
글쓰기
방명록
RSS
관리
목록
lca (1)
블로그 옮겼습니다
트리에서 노드 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
2017. 7. 11. 13:55
Prev
1
Next
Blog is powered by
kakao
/ Designed by
Tistory
티스토리툴바