寻找自由的钥匙 NKOI 树形DP

题目描述
通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我最先站在1号房间（1号房间的保护魔法依然是有效的，也就是，如果不耗费能量，我无法通过1号房间，也无法取得房间中的钥匙），如果我拥有的能量为P，我最多能取得多少钥匙？

经典的树形DP
$\text{用}f[i][j]\text{表示在}I\text{节点用了}j\text{能量所能获得的最大钥匙数}\\\text{在进行多叉变二叉之后，我们便可以轻松的解决此问题}\\\text{先说一下如何多叉变二叉吧，其实就是在每个点存一个左节点，一个右节点，}\\\text{左节点表示与其同层的兄弟，右节点表示他的儿子(其实自己写的时候从来没分明白过)}$
$\text{这样我们就能得到一个转移方程}$

$$f[x][i]=max(key[x]+f[l[x]][j]+f[r[x]][i-j-cost[x]]);$$
$应该不用我怎么解释了吧，注意细节就可以了，下面是代码\\$
$\text{pre是建树}$

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#define N 100+5
using namespace std;
int n,m,f[N][N],r[N],l[N],key[N],cost[N];
bool vis[N],graph[N][N];
inline int read()
{
    int x = 0, f = 1; char ch = getchar();
    while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); }
    while (ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); }
    return x * f;
}
void Pre(int x)
{
    vis[x]=true;
    for(int i=1;i<=n;++i)
        if(!vis[i]&&graph[x][i])
        {
            r[i]=l[x];
            l[x]=i;
            Pre(i);
        }
    return;
}
void DFS(int x)
{
    if(l[x])DFS(l[x]);
    if(r[x])DFS(r[x]);
    for(int i=0;i<=m;++i)
    {
        f[x][i]=f[r[x]][i];
        for(int j=0;j<=i-cost[x];++j)
             f[x][i]=max(f[x][i],key[x]+f[l[x]][j]+f[r[x]][i-j-cost[x]]);
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;++i)
        cost[i]=read(),key[i]=read();
    for(int i=1;i<n;++i)
    {int tmp1=read(),tmp2=read();graph[tmp1][tmp2]=graph[tmp2][tmp1]=true;}
    Pre(1);
    DFS(1);
    cout<<f[1][m];
}