树形DP

今天上课的内容就是树形DP，新来的ldw老师第一次给咱们上课，激动~框架   【例题引入】 题目传送门二叉苹果树spa 题目大意：有一颗二叉树（以1为根节点），每条边上有一些苹果，其中有 N 个节点，（N - 1）条边，现要减去一些边，保留 M 条边，使得剩下的苹果个数最多，求出这个数（洛谷 P2015）code 其实我看到题若是不会树形DP的话连暴力都不会打的递归 这道题很像一道DP题（最优解）

>>阅读原文<<