Zoj3201 Tree of Tree 树形DP
题目大意:从一棵树上选取k个节点的子树使节点权值之和最大思路: 想到是树形DP了但是一直推不出来状态状态转移方程,首先是自己状态如何表示都没想好刚开始时用状态f[u][k][0]和f[u][k][1]表示以节点u父亲节点选k个节点0表示不选u,1表示选u,如果选u的话u的儿子至少要选一个,不选的话儿子可选可不选,然后想想这样下边计算时就会越来越乱~~~然后看了别人的思路:f[u][