樹形DP

今天上課的內容就是樹形DP，新來的ldw老師第一次給咱們上課，激動~框架   【例題引入】 題目傳送門二叉蘋果樹spa 題目大意：有一顆二叉樹（以1爲根節點），每條邊上有一些蘋果，其中有 N 個節點，（N - 1）條邊，現要減去一些邊，保留 M 條邊，使得剩下的蘋果個數最多，求出這個數（洛谷 P2015）code 其實我看到題若是不會樹形DP的話連暴力都不會打的遞歸 這道題很像一道DP題（最優解）

>>阅读原文<<