Le_Mon

摘要： "题目戳这里" 一句话题意 一棵树，任意相隔一个点的两个点连一条新边（原边留下），问所有点对的距离之和。 Solution 本来看见是黑题有点怕，但仔细一想也没有那么难。 先处理出每个点的深度(dep)和子树大小(size)，我们把原树上的边称为老边，新建的边是新边。 首先因为隔了一个点有一条新边， 阅读全文