A 时间复杂度   直接根据题意模拟，注意要求较小的角度，先减再四舍五入即可   B 划分   显然可以取得前 大的数，作为 val(i,j)   记这 个数中，第 i 个数的下标为   可以划分区间为   故 val(i,j) 就是前 大的数的和，实现复杂度 O(xy)=O(n)   C 旅行    可以发现，对答案有贡献的边肯定是最大生成树上的边，那么可以将这些边先拉出来，每条边至少会被贡献一次      对于当前的一个联通块，找到最小的一条边，那么这个联通块肯定被分成了两个联通块      考虑怎么样才能使答案最优，显然先将一个联通块内选完以后在经过当前边到另一个联通块最优（因为两边的边...