树形dp，树上任意两点间距离总和

建完树后，单独计算每条边对答案的贡献。html 贡 献 就 是 这 条 边 被 遍 历 的 次 数 ∗ 这 条 边 的 权 值 贡献就是这条边被遍历的次数*这条边的权值 贡献就是这条边被遍历的次数∗这条边的权值node 对于一条边（如 ab边）来讲，端点a和b将这个树划分为两个部分，a部分子树上的点若是要链接到b部分，一定要通过a-b这条边，因此某条边被访问次数就是两部分子树端点之积，因此只须要d

>>阅读原文<<