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