洛谷 P1122 最大子树和 (树形dp)

https://www.luogu.org/problemnew/show/P1122

 

思路:

如果子树和为负的话肯定删去,那么删除标记,更新最大值。

 

代码:

#include
using namespace std;
#define ll long long
const int maxn=1e6+10;
vectore[maxn];
int w[maxn];
int ma;
int sz[maxn];
int cnt[maxn];
void dfs(int x,int pre)
{
    sz[x]=w[x];
    for(int i=0;i

 

你可能感兴趣的:(树形dp)