LCA를 O(N)으로 구하는 코드가 O(logN)으로 구하는 코드보다 빨리 통과됩니다. https://www.acmicpc.net/source...

다중 테스트 케이스 문제라 어느 정도가 의도된 한계일지 몰라, 1개짜리로 최대한 저격해봅니다. 아마도 비슷한 로직으로는 1초 내에 못 돌 거라고 생각되지만, 혹시 통과되거나 너무 아슬아슬하다면 관리자님의 판단 하에 세 케이스를 붙여주셔도 될 것 같습니다.

게시판 파일 업로드가 안 되는 관계로 외부 저장소에 올렸습니다. https://doyak.s-ul.eu/nZ7OKnYT