본문 바로가기
블로그 옮겼습니다
카테고리
검색하기
검색하기
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
세그트리
이분탐색
트리
WarGame
map
구현
비트마스크 dp
유니온 파인드
STL
네트워크 플로우
스위핑
Python
트리 dp
MCMF
라인스위핑
아이디어
구간
meet-in-the-middle
위상정렬
약수
문자열
유니온파인드
그리디
DP
PythonChallenge
펜윅트리
수학
조합
그래프
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
티스토리툴바