hdu1520 Anniversary Party(树形dp入门)

hdu1520 Anniversary Party(树形dp入门)_第1张图片

hdu1520 Anniversary Party(树形dp入门)_第2张图片

题意

一棵树,每个点有权,不能同时选相邻节点,

问最后的最大权值。

二选一肯定是dp啦。

思路来源

https://blog.csdn.net/sr_19930829/article/details/40537507

代码

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std; 
const int maxn=6e3+5;
vectorson[maxn];
bool vis[maxn];
int n,dp[maxn][2];
void dfs(int root)
{
	vis[root]=1;
	for(int i=0;i

 

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