3.16（杨神）

分组背包搞树形dp

多叉转二叉

原理

左儿子，右兄弟

存储

    for(int i=1;i<=n;++i)
     {
        xx=read();yy=read();vv=read();//xx为yy的son。 
        b[xx]=s[yy];
        s[yy]=xx;
        value[i]=vv;
     }

进行

不选 f[i][j]=f[rr][j]
选 f[i][j]=f[ll][k]+f[rr][j-k-1]+val[i];

输出方案

通过二叉树模拟判断，求出方案数