我的思路是先求出深度，树分时每次随机选出一个点用深度找出子树和父亲（如果没有父亲就在点分树上的父亲中找），然后分别处理子树内和子树外。感觉复杂度应该跟快排差不多，但是T到只有40。