给你一颗树每条边有一个权值选择一个点为中心定义S值为中心到其它n-1个点的路径上的最小边权求全部点S值的和从大到小排序每次合并2棵树设为A集合B集合设A集合的最大S值的和为sumAB集合为sumB中心在A或者B如今增加A-B这条边使得2个集合连通由于A-B这条边的权值小于等于AB集合里面边的权值所以假设合并之后中心在A...