背景
题意
又是背包类树形 (dp) 模板。
给定 (n) 件物品的名称、物品的权值 (w_i) 及物品间的附属关系（即某个物品附属的物品，某件物品被选中时其附属的物品免费被选中），求选出 (m) 件物品的最小权值和。
这题本质上跟刚刚写的选课并没有啥不同，只是把最大权值和改成了最小权值和。
按照套路，设 (f_{x,t}) 表示以 (x) 节点为根的子树里选出了 (t) 件物品的最大权值和。假设当前节点 (x) 的儿子为 (y_1,y_2,y_3,cdots cdots,y_p) 共 (p) 个，则转移方程就是 (f_{x,t}=min_limits{ sum_limits{i in [1,p]} t_i=t-1} { sum_limits{i in [1,p]} f_{y_i,t_i} }+val_x) 。
然而遗憾的是我不会这题。因为输入实在是太毒瘤了，我没法确定我需要在这一行读入多少个名字再进入下一行，也不会 (stringstream) ，于是这题的代码鸽了。