AcWing1074. 二叉苹果树(树形DP)题解

题目传送门 题目描述 有一棵二叉苹果树，若是树枝有分叉，必定是分两叉，即没有只有一个儿子的节点。ios 这棵树共 N 个节点，编号为 1 至 N，树根编号必定为 1。web 咱们用一根树枝两端链接的节点编号描述一根树枝的位置。svg 一棵苹果树的树枝太多了，须要剪枝。可是一些树枝上长有苹果，给定须要保留的树枝数量，求最多能留住多少苹果。spa 这里的保留是指最终与1号点连通。code 输入格式 第

>>阅读原文<<