摘要：
给树形DP写给小结：树形DP大致就是在在树上找递推关系。对于节点i：找其父节点fa，其子节点j之间的关系（就是向上推和向下推的做法）。一般的题目就是找子节点的关系：HDU_1054,，ZOJ_2834，HDU_1520，同时找父节点和子节点的HDU_2196。其实应该怎么找，题目读完了基本就知道了。... 阅读全文
摘要：
题目意思太罗嗦，不解释了。这道题一开始一直Segmentation Fault，问了秦总才发现可能是数组放在dfs里面的关心后来又wa了无数次，结果是因为它居然可以是个森林！！！简直报警了，题目中明明说的是Koopa的所有儿子，居然还可以存在森林。唉。。。这道题好事蛮不错的一道题，每一个点有三种状态... 阅读全文