题意：
是有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20
个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有"bugs"（k*20>="bugs"的数量，且留下的士兵不可以再
去攻打其他的洞，且必须攻打了前面的洞才可以攻打后面的洞）。问你花费这m个士兵可以得到的最大价值是多少。
dp方程：
dp[p][j]=max(dp[p][j],dp[p][j-k]+dp[son[p] ][ k ])
Sample Input
5 10
50 10
40 10
40 20
65 30
70 30
1 2
1 3
2 4
2 5
1 1
20 7
-1 -1
Sample Output
50
7
7
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=;
int b[maxn],v[maxn];
vector<int> node[maxn];
int n,m;
int dp[maxn][maxn];
int vis[maxn];
void dfs(int p)
{
int i,j,k;
int temp;
temp=(b[p]+)/;
for(i=temp;i<=m;i++) dp[p][i]=v[p];
vis[p]=;
for(i=;i<node[p].size();i++)
{
int t=node[p][i];
if(vis[t]) continue;
dfs(t);
for(j=m;j>=temp;j--)
{
for(k=;k<=j-temp;k++)
{
dp[p][j]=max(dp[p][j],dp[p][j-k]+dp[t][k]);
}
}
}
}
int main()
{
int i,j,k;
//freopen("1.in","r",stdin);
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==-&&m==-) break;
for(i=; i<=n; i++) node[i].clear();
memset(dp,,sizeof(dp));
memset(vis,,sizeof(vis));
for(i=;i<=n;i++)
{
scanf("%d%d",&b[i],&v[i]);
}
for(i=;i<=n-;i++)
{
int p,q;
scanf("%d%d",&p,&q);
node[q].push_back(p);
node[p].push_back(q);
}
if(m==) {printf("0\n");continue;}
dfs();
printf("%d\n",dp[][m]);
}
return ;
}