树形dp总结

本次复习了一下树形dp，其中大部分的题目都与记录最长路径以及树上背包有关。我的感受，作和树有关的动态规划的题目须要注意一下将原来的问题进行转化。web A. Starship Troopers 题意：m个士兵从1节点出发，每一个节点消耗x个士兵获得w 题解：树上背包svg B. Strategic Game 题意：求最小个数的点覆盖全部的边 题解：01树形动态规划 拓展：求最少的点覆盖全部点，大略

>>阅读原文<<