본문 바로가기

블로그 옮겼습니다

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

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.