1.29(1)

  "选课"翻车史：

      我先码了个错误百出的数归，刚开始把点权和边权弄错，然后我设0为根，用的领接表存，输出全零，然后我把根设为了n+1,终于可以进入正题了，结果还是0，发现我的写法无法判断叶子节点，加了个标记，接下来还是一般结局，五花八门的答案。。。又发现父亲是必取的，然后又发现我程序的父亲可以取很多次。。。那我父亲在做完了取，然后又少了，几个儿子被拐走了。哦，原来我没多叉转二叉，啊啊啊啊，一个上午。

     做完了二叉，我发现题解上写着可以多叉，然后又重新踏上了不归路。。。码完一试，答案大了，那我的算法还真是优啊%%%，接着我找到第一步出错的子树，手推了一下，发现原来是我偷工减料的程序做了很多不可能的状态，改改改。然后还是大，突然，我意识到了这是分组背包，同一组的只能取一个啊，于是把循环调了下，样例过了！！！检查一下赶紧交，嗝。。。爆0。。。呀，打的表没删。。。删了后虔诚的望着测评页面。终于,ac啦。

      然后，然后就一直刷到了速度最快和代码最短。。。