Tyvj 1052 没有上司的舞会 树形dp

#include
#include
#include
#include
using namespace std;
const int N =6005;
int val[N];
int dp[N][2];
vectorg[N];
bool flag[N];

void dfs(int rt){
	if(g[rt].size()==0){
		dp[rt][1]=val[rt];
		dp[rt][0]=0;
		return;
	}
	for(int i=0;i
和杭电有一题一样的。

你可能感兴趣的:(dp)