2019年3月14日
C++ 树形DP经典例题详解——二叉苹果树
摘要： 引言 这是十分经典的树形DP题，其转移方程很好想到，但有一些坑要注意 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是说没有只有 1 个儿子的结点）。这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是 1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位 阅读全文
posted @ 2019-03-14 16:48 Nomad_Joe_violet 阅读(27) 评论(0) 推荐(0) 编辑