codevs 访问艺术馆

/* codevs 1163 访问艺术馆 红果果的树形dp*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 210
using namespace std;
int n,m,lc[maxn],rc[maxn],g[maxn][],T,v[maxn],f[maxn][maxn*],x,y;
struct node{
    int v,t,pre;
}e[maxn*];
void dfs(int now,int val){
    if(val){
        v[now]=val;return;
    }
    scanf("%d%d",&x,&y);
    lc[now]=++n;g[now][]=x;dfs(n,y);
    scanf("%d%d",&x,&y);
    rc[now]=++n;g[now][]=x;dfs(n,y);
}
void Dfs(int x){
    if(lc[x]==&&rc[x]==){
        for(int i=;i<=T;i++)
            f[x][i]=min(i/,v[x]);
        return;
    }
    Dfs(lc[x]);Dfs(rc[x]);
    for(int i=;i<=T;i++)
        for(int j=;j<=i;j++){
            int s=;
            if(j>=*g[x][])s+=f[lc[x]][j-*g[x][]];
            if(i-j>=*g[x][])s+=f[rc[x]][i-j-*g[x][]];
            f[x][i]=max(f[x][i],s);
        }
}
int main()
{
    scanf("%d",&T);/*T-- 尼玛理解错了*/
    scanf("%d%d",&x,&y);
    T-=x*;if(!y)dfs(++n,);
    Dfs();
    printf("%d\n",f[][T]);
    return ;
}