选课

dp(int u)
{
    //不考虑根节点，以u为根节点的子树选择关系(0表示可以不选子树) 
    for(int i=head[u];i;i=edge[i].nxt)
    {
        int v=edge[i].to;
        dp(v);//求它所有的子节点 
        for(int t=m;t>=0;t--)
            for(int k=t;k>=0;k++)
                f[u][t]=max(f[u][t],f[u][t-k]+f[v][k]);
    }
    //选完子树才考虑根节点 ：选还是不选 
    if(u!=0)
        for(int t=m;t>=1;t--)//前i门课程选择t门课程，倒序 
            f[u][t]=f[u][t-1]+sco[u];
}