The more, The Better

The more, The Better
依赖背包+树形dp
f[x][j+1]=max(f[x][j+1],f[x][j+1-k]+f[i->n][k]);
我的一个疑问就是这k个节点会不会选重复，答案是不会的，因为从一开始就不会重复，根据dp原理回溯的时候过程是一样的，也是不会重复的

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<set>
 #include<map>
 #include<stack>
 #include<cstring>
 #define inf 2147483647
 #define ls rt<<1
 #define rs rt<<1|1
 #define lson ls,nl,mid,l,r
 #define rson rs,mid+1,nr,l,r
 #define N 100010
 #define For(i,a,b) for(int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()

 using namespace std;
 int f[][];
 int a[];
 int n,num;
 int x,y,m;

 struct node{
     int n;
     node *next;
 }*e[];

 void in(int &x){
     int y=;
     char c=g();x=;
     while(c<''||c>''){
         if(c=='-')y=-;
         c=g();
     }
     while(c<=''&&c>=''){
         x=(x<<)+(x<<)+c-'';c=g();
     }
     x*=y;
 }
 void o(int x){
     if(x<){
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }

 void dfs(int x,int m){

     f[x][]=a[x];
     for(node *i=e[x];i;i=i->next){
         if(m>)
             dfs(i->n,m-);
         for(int j=m-;j;j--)
             For(k,,j)
                 f[x][j+]=max(f[x][j+],f[x][j+-k]+f[i->n][k]);
     }
 }

 void push(int x,int y){
     node *p;
     p=new node();
     p->n=y;
     if(e[x]==)
         e[x]=p;
     else{
         p->next=e[x]->next;
         e[x]->next=p;
     }
 }

 int main(){
     while(cin>>n>>m&&n+m){
         memset(f,,sizeof(f));
         For(i,,n)
             e[i]=;

         For(i,,n){
             in(x);in(a[i]);
             push(x,i);
         }
         dfs(,m+);
         o(f[][m+]);p('\n');
     }
     return ;
 }