[일반] LCA 질문입니다!

[익명(223.38)]

lca 가 깊이 맞추고 부모 계속 불러오는 거 같은데

이거 유니온 파인드랑 차이점이 있을까요?

제가 이해하기로는 비슷한 거같은데...

[익명(210.103)]

유니온 파인드는 중간을 다 뭉개버리잖아

[익명(223.62)]

유니온파인드는 같은 트리안에 있는지 LCA는 같은트리안에서 부모가 같은지

[익명(121.165)]

유파는 애초에 트리도 아닌데..