看到有人问第二道题,好像是树形DP? 我的代码也AC了,可以参考一下 #include<iostream> #include<vector> using namespace std; vector<vector<long long>> children; vector<long long> value; void dfs(int u,long long &pos,long long &neg){ for(int v:children[u]){ long long tp=0,tn=...