本来这道题打完长链剖分就自认为秒了，然而仔细阅读题干发现本蒟蒻直接以1为根节点做的，而看题干这并不一定，因为题干给的是父子关系，应该计算出父亲节点才对，然而以1为根节点也过了，所以是题干还是数据抑或是长链剖分的特殊性质呢？（个人难以理解）