hdu1520 - Anniversary party

原题链接:https://vjudge.net/problem/19758/origin

树形DP:

#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 6050;
vectorvec[maxn];
int f[maxn];
int hap[maxn];
int dp[maxn][2];
void dfs(int root)
{
	int len = vec[root].size();
	dp[root][1]=hap[root];
	for(int i=0;i

 

你可能感兴趣的:(ACM)