Profile

성빈이의 기록장

성빈이

Lowest Common Ancestor (최소 공통 조상)

728x90

https://jisungbin.medium.com/lowest-common-ancestor-%EC%B5%9C%EC%86%8C-%EA%B3%B5%ED%86%B5-%EC%A1%B0%EC%83%81-d77c11dd44de

 

Lowest Common Ancestor (최소 공통 조상)

스파스 테이블을 이용한 LCA 알고리즘

jisungbin.medium.com