현재 제한이 나이브를 통과시켜줄지 말지를 예측하는 것이 매우 어렵습니다. 실제로 "어느 정도 효율적으로 짠 나이브"가 아슬아슬하게 통과됩니다. 로그에 풀어야만 하는 문제는 이미 LCA 2 https://www.acmicpc.net/problem/11438 가 자리잡고 있으니, 이 문제는 아예 안심하고 나이브로 풀 수 있게 시간 제한을 대폭 늘렸으면 합니다. 개인적으로는 5초 정도를 제안합니다.