P8625.生命之树

求最大的子树之和

维护包含当前节点的最大子树之和就好了

#include
using n服务器托管网amespace std;
using ll = long long;
const int N = 1e6+10;
ll w[N];
vectorg[N];
ll f[N];
ll res;

ll dfs(int u,int father){
	
	
	f[u] = w[u];
	
	for(auto &t:g[u]){
		if(t==father)co服务器托管网ntinue;
		
		ll tem = dfs(t,u);
		f[u]+=max(0ll,tem);
		
	}
	
	res = max(res,f[u]);
	//cout>n;
	for(int i=1;i>w[i];
	
	for(int i=1;i>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	
	dfs(1,-1);
	cout

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 基于若依的ruoyi-nbcio流程管理系统增加流程节点配置（一）

更多ruoyi-nbcio功能请看演示系统 gitee源代码地址 前后端代码：https://gitee.com/nbacheng/ruoyi-nbcio 演示地址：RuoYi-Nbcio后台管理系统 为了增加流程节点配置的功能的灵活性与方便性，这里增加流程节…