KIreteria

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