잘못된 heavy-light decomposition 구현으로 최악의 경우 N²번 연산을 수행하는 코드가 통과됩니다. 이외에도 정해의 시간복잡도를 생각했을때 과도하게 빠른 코드가 많아 최악의 경우가 포함되어 있지 않다고 생각합니다.데이터를 추가해 주세요.

채점번호 32123205 (10s 정도 걸리며 TLE임)

input.txt

output.txt

input/output에서 줄 끝의 띄어쓰기가 없는 등 입력 형식을 지키려 하긴 했는데 맨 마지막줄 엔터는 뭐가 맞는지 모르겠습니다. 그것만 수정해주세요. 감사합니다.