摘要：题意： 给出一个树，把树上任意两个相隔一个点的点加一条边，问加完边之后任意两点的距离和是多少. 参考博客 ：https://blog.csdn.net/Mr_Treeeee/article/details/82960566 思路：枚举边的贡献 算出所有点与点之间的距离（不跳的真实距离）。树形DP解决 阅读全文