摘要：
A题： 题意： 给你两棵树，然后用一条边将这两棵树连接起来，然后计算 每两点之间的距离，然后求和，问这个和的最小值。 思路：根据重心的性质，树上的所有点到重心的距离最短，因此我们找到两棵树的重心，然后将其连起来。两点之间距离与其边的条数有关，因此我们只需要计算每一条边用过的次数就行了，即该上方的点乘 阅读全文
posted @ 2019-11-11 20:21
Target--fly
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号