难度:⭐️⭐️⭐️考察:模拟,贪心#pdd##笔试##题解#第一题关键词:贪心关键点:树是无环图,每减少一条边,联通分量必然增加1,因此贪心策略是每次舍弃权值最小的边 int main() { int T, n; cin >> T; for(int uu = 0; uu < T; uu++) { cin >> n; vector<int> arr1(n); vector<int> arr2(n-1); // 读入联通分量得分 for(in...