从题目名字看出此题需要用动态树解决对于任意\(i\)，都有唯一的\(p_i\)与之对应，由\(p_i\)向\(i\)连边，\(n\)种关系显然构成一基环树森林。对于环上的节点，一个点可以自己表示自己，所以可以直接解出该点的权值，其他点从环上的点直接推出即可。考虑如何动态维护这个过程，一个点上