摘要：链接 板题。 三个定义： \(dp_i\) 表示以 \(i\) 为根节点时，其子节点深度的和； \(siz_i\) 表示以 \(i\) 为根节点时，其子树的大小； \(dep_i\) 表示以 \(1\) 为根节点时，所有节点的深度。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你M 阅读全文