洛谷P2015 二叉蘋果樹 (樹形dp）

連接： 洛谷2015 二叉蘋果樹node 題目描述 有一棵蘋果樹，若是樹枝有分叉，必定是分2叉（就是說沒有隻有1個兒子的結點）ios 這棵樹共有N個結點（葉子點或者樹枝分叉點），編號爲1-N,樹根編號必定是1。web 咱們用一根樹枝兩端鏈接的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹svg 2 5 \ / 3 4 \ / 1 如今這顆樹枝條太多了，須要剪

>>阅读原文<<