#P1612. 2023.09.28-DD-第二题-塔子哥的树

2023.09.28-DD-第二题-塔子哥的树

题目描述

塔子哥得到了一棵树。

他定义函数 S(x)S(x) 表示树中结点 xx 到其他所有节点的距离之和，请你帮他计算。

树中相邻节点距离为 11，且 11 号节点为树的根。

输入格式

第一行输入两个正整数 nn 和 mm，分别表示树上节点数和询问次数。

接下来一行 n−1n-1 个数 p2,p3,⋯ ,pnp_2,p_3,\cdots ,p_n，表示节点 ii 的父亲为 pip_i。

接下来一行 mm 个数，表示 mm 次询问，每次给定一个整数 xix_i，表示第 ii 次询问中 SS 函数的参数。

1≤n,m≤20000,1≤pi<n,1≤x<n1 \le n,m \le 20000,1\le p_i < n,1\le x < n

输出格式

对于每次询问，输出对应的答案，用空格隔开。

3 3
1 1
1 2 3

2 3 3

知识点:*****

查看知识点以及同类型题目

Statistics