多叉树转二叉树+树形dp（codevs 1746 贪吃的九头龙 2002noi）
题目传送门看到这个题目我们要先把问题简化了，条件中是多叉树，我们可以把它转换成二叉树，左边是儿子右边是兄弟的储存方式。首先先判断否的部分，当总的果子小于需求，也就是N-k时输出-1。我们再判断是的部分如果没有大头，一定存在难受值为0的方案但是现在题目中有大头，我们就可以按按照小头的个数进行分类1.有一个小头，我们要考虑小头和大头的难受值之和。2.有多个小头，因为小头可以在奇
