摘要： Description 给定一棵 \(n\) 个节点的树，树有边权，与一个长为 \(n\) 的序列 \(a\)。 定义节点 \(x\) 的父亲为 \(fa(x)\)，根 \(rt\) 满足 \(fa(rt)=rt\)。 定义节点 \(x\) 的深度 \(dep(x)\) 为其到根简单路径上所有边权和 阅读全文