https://www.luogu.com.cn/record/108990344 感觉就是dfs，甚至这样写

dfs(u + 1 , sum , left , right);
dfs(u + 1 , sum + a[u] + b[u] , left + a[u] , right + b[u]);

都能过