给出一棵树
对每个节点,询问有多少对p代表亲。
p代表亲是指:两个节点的第p个祖先相同。
题解:
离线处理询问
找出当前询问节点的第(p)个祖先,然后那个祖先下面1到p层的节点数量-1就是答案。
定义(f)存储当前节点子树内(x)层的节点总数。