1746D — Paths on the Tree

My submission record: https://mirror.codeforces.com/contest/1746/submission/176362223

Personally, I think the time complexity of this code is enough to pass this question, but I got Time limit exceeded on pretest 4. Where did this code go wrong?