嗯 , 在前人的基础上补充一些 :

• 不要用 vector 存图 ! 不要用 vector 存图 ! 不要用 vector 存图 !
• 前向星指向父亲的那条边删了吧 .
• 快读 ! 快读 ! 快读 !
• 不要快写 ! 不要快写 ! 不要快写 ! ( 如果你的快写和我的一样菜 )
• 记忆化 ! 如果你的一个东西之前二分过 , 那你要保存好
• 不要 DFS . 把树拍成 DFS 序后倒着跑
• 块长用 $\sqrt{n \log n}$

这样你应该能过了 .