贪心 这个贪心不太懂啊 dfs返回子树需要的最小值,然后按需要减消耗排序,然后贪心选取即可. #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; ; struct Node { int a, g, c; } node[N]; vector<int> G[N]; int cost[N], mx[N]; int n, ans, tot, kase; bool cp(int i, i…