随笔分类 -  DP--树型dp

摘要:http://codevs.cn/problem/1486/ 我们比较熟悉二叉树,题目中给出的是一棵多叉树,我们需要将这可二叉树改造成二叉树。 二叉树可以为这样的: 父亲结点左边储存儿子,右边储存兄弟。 有两种改造方法: 之后再考虑转移,对于这个题来说,我们想要得到关于父节点的信息,就必须先处理完它 阅读全文
posted @ 2018-09-05 15:43 Manjusaka丶梦寒 阅读(140) 评论(0) 推荐(1)