本文主要是介绍摘果子（树形DP），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
摘果子
- 题目描述
- 思路
此题为树形DP，就是用f[i][j]维护美味值最大，但是需要用毒素值去优化即可不会超时。
本蒟蒻也不知道为什么，优着优着过了，玄学
附上代码：
#include<bits/stdc++.h>
using namespace std;
int n,m,f[2005][2005],x,y;//f[i][j]表示第i个点及其儿子有j的毒素的最大美味值
int h[2005],cnt,d[2005],i;
struct node {int du,liu;
} a[2005];
struct Node {int to,nx;
} e[4005];
void add(int x,int y) {e[++cnt].to=y这篇关于摘果子（树形DP）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
