摘要：
题目链接和多校上的黄金矿工很类似，貌似这个还简单点，每个主件，最多有2个附件，讨论下就可以，当然也神似树形DP。自己做的时候SB了，边输入边处理了，想当然了，果断悲剧了，交了N次之后，发现把背包分组的会错误，最可恨的是不知道该怎么搞了，想快排的，结构体神马的，发现从0开始，后来写的会很麻烦。。受不了了，把以前的代码改改，先把根找到，然后枚举他的孩子。。。虽然效率低点，终于DEBUG好几个小时后，终于乱搞过了。。。代码能力弱爆了，不会乱搞啊。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdli 阅读全文
摘要：
题目链接从早上就开始写，开始一直徘徊在递归的死循环，递归部分竟然不知如何实现了，后来写了个很暴力方法。。。建树还是左孩子，右兄弟，这个题这样写反而不怎么方便（效率也低了？），在 所有儿子的和 和本身+孙子的和 取大，递归部分写的很麻烦，导致先是WA在第7组（看DISUSS知道了数据），某一个小地方敲错了，然后又挂在13组上了，又改了一个BUG，然后还是WA，原来是要注意负数情况。。。纠结不知道怎么改，乱搞了一下，改初始化 + 和0比较，终于过了。。。建树建的不好，导致写的很麻烦，效率也很搓。 1 #include <stdio.h> 2 #include <string.h& 阅读全文