幜浉犼人
查看原帖
幜浉犼人
1210978
zky2023_sz楼主2025/1/16 10:55
void dfs(int pos){
	dp[pos][1]=a[pos];
	for(int i=0;i<g[pos].size();i++){
		int u=g[pos][i];
		dfs(u);
		dp[pos][0]+=max(dp[***u][1],dp[u][0]);
		dp[pos][1]+=dp[u][0];
	}
}

注意:***处不能写成 pospos 不然10分

2025/1/16 10:55
加载中...