摘果子
- 题目描述
- 思路
此题为树形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;
e[cnt