본문 바로가기

블로그 옮겼습니다

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

티스토리툴바