2018.10.6 T2

这一题正解就是直接倍增即可。但是我比赛的时候直接否定掉了这种方法，因为图中有环。但是如果仔细观察的话，我们会发现环都是在树的叶子节点上，所以是可以用倍增的。

关于以后，任何不是太确定的方法都要在纸上认认真真画过才能确定。

关于倍增，当所有点都只有一个父亲时才能用，而这题正好符合条件。