洛谷P2015 二叉苹果树 (树形dp）

连接： 洛谷2015 二叉苹果树node 题目描述 有一棵苹果树，若是树枝有分叉，必定是分2叉（就是说没有只有1个儿子的结点）ios 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号必定是1。web 咱们用一根树枝两端链接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树svg 2 5 \ / 3 4 \ / 1 如今这颗树枝条太多了，须要剪

>>阅读原文<<