codevs1163访问艺术馆 树形dp

算裸的树形dp吧 回来复习一波

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int M=;
int read(){
    int ans=,f=,c=getchar();
    while(c<''||c>''){if(c=='-') f=-; c=getchar();}
    while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}
    return ans*f;
}
int tot,cnt=,k;
int f[M][];
struct node{int w,v,l,r;}tr[M];
void dfs(int x){
    tr[x].v=read(); k=read();
    cnt++;
    if(!k){
        tr[x].l=cnt; dfs(tr[x].l);
        tr[x].r=cnt; dfs(tr[x].r);
    }else tr[x].w=k;
}
void trdp(int x){
    if(!tr[x].l&&!tr[x].r){
        for(int i=*tr[x].v;i<=tot;i++){
            int now=(i-*tr[x].v)/;
            if(now<=tr[x].w) f[x][i]=now;
            else f[x][i]=tr[x].w;
        }
        return ;
    }
    if(tr[x].l) trdp(tr[x].l);
    if(tr[x].r) trdp(tr[x].r);
    for(int i=*tr[x].v;i<=tot;i++){
        int l=tr[x].l,r=tr[x].r;
        for(int j=;j<=i-(*tr[x].v);j++)
            f[x][i]=max(f[x][i],f[l][j]+f[r][i-(*tr[x].v)-j]);
    }
}
int main()
{
    tot=read();
    dfs(); trdp();
    printf("%d\n",f[][tot]);
    return ;
}