思路：题中给定的是一棵树，要求把分成n/2对 让权值最小看一下范围 在加上是一棵树 所以做法应该是dfs 复杂度为on直接去考虑贡献设当前父节点为x 如果x的子树(包括x自己)的大小是个奇数 意味着什么呢因为要两两配对，那么意味着这奇数个数中，一定有一个数要有外界配对那么他就一定会经过x到x的父节点的那条边所以dfs 计算子树的大小 如果子树大小是个奇数，那么对答案有贡献 就要加上父节点往上连接的那一条边 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e4+5;...