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