题意:给定n的点,n-2条边,也就是给出了两棵树,要求加一条边连接两棵树并使得连接好的这棵树上任意两点距离和最小。 分析:树的重心一个很重要的性质就是所有点到当前点的距离和最小。容易(猜)想到连接两棵树的重心就是最优方案。再统计任意点距离和,树形dp就可以解决。开始还想着树的直径的中点,仔细一想发现不对,树的直径的中点和重心的都弄混了。。。 代码:待补。