dladydwo123   2년 전

양방향 트리를 부모로 향하는 단방향 트리로 바꿔 주는 부분 -> O(N)

공통 조상을 찾는 부분 -> O(N)이 되도록 짜보았습니다.

어디서 문제인지 도통 모르겠습니다. 도와주시길 부탁드립니다.

jh05013   2년 전

쿼리가 M개니까 O(MN)이 되어 당연히 시간초과가 납니다.

LCA를 빠르게 구하는 자료구조를 공부해 보세요.

dladydwo123   2년 전

아 이해했습니다. 답변 감사합니다

댓글을 작성하려면 로그인해야 합니다.