AcWing1074. 二叉蘋果樹(樹形DP)題解

題目傳送門 題目描述 有一棵二叉蘋果樹，若是樹枝有分叉，必定是分兩叉，即沒有隻有一個兒子的節點。ios 這棵樹共 N 個節點，編號爲 1 至 N，樹根編號必定爲 1。web 咱們用一根樹枝兩端鏈接的節點編號描述一根樹枝的位置。svg 一棵蘋果樹的樹枝太多了，須要剪枝。可是一些樹枝上長有蘋果，給定須要保留的樹枝數量，求最多能留住多少蘋果。spa 這裏的保留是指最終與1號點連通。code 輸入格式 第

>>阅读原文<<