代码练习

1、树DP

题目描述：给定一棵树，每一个节点有一个权重，选择其中某些节点，满足被选中的节点两两不相邻，求在所有的选择方案中，最大化被选择节点权值之和的情况下，被选择节点权值最小值尽可能大。树是一种无向联通图，任意节点两两可达且无环。
输入：第一行两个整数N和M，分别表示树的节点数和边数；第二行为N个整数，分别表示每个节点的权重；接下来M行，每行两个整数a和b，存在一条从a到b的边。
5 4
3 4 1 4 9
1 2
1 3
2 4
3 5
输出：输出两个整数，表示能选择的最大权值之和是多少，以及权值最小值是多少，用空格分割。
16 3
思路：树DP，也就是在树上进行的DP。因为树固有的递归属性，所以树DP一般都是递归进行的。