p8625专题

P8625.生命之树

求最大的子树之和 维护包含当前节点的最大子树之和就好了 #include<bits/stdc++.h>using namespace std;using ll = long long;const int N = 1e6+10;ll w[N];vector<int>g[N];ll f[N];ll res;ll dfs(int u,int father){f[u] =