摘要： 题意：给出一颗树，现在，给哪些距离为2的点对，加上一条边，问所有点对的距离和 题解：如果没有加入新的边，距离和就会等于每条边的贡献，由于是树，我们用点来代表点上面的边，对于每条边，它的贡献将是（子树大小）*（n-子树大小） 而这题加上了新边，我们依然这样算贡献，跨越旧边的次数，依然是（子树大小）*（ 阅读全文