C++树形DP基础例题————— 树的最大独立集

题目描述：

对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。

题目输入：

 第1行：1个整数N(1 <= N <= 6000)，表示树的结点个数，树中结点的编号从1..N

接下来N-1行，每行2个整数u，v，表示树中的一条边连接结点u和v

题目输出：

 第1行：1个整数，表示最大独立集的结点个数

样例输入：

11
1 2
1 3
3 4
3 5
3 6
4 7
4 8
5 9
5 10
6 11

样例输出：

7

思路分析：

     顾名思义，这是一道树形DP的基础题，我们可以这样想。

     设f[i][1]为取了i节点作为树的最大独立集。

     设f[i][0]为没取i节点作为树的最大独立集的情况。

     而当它没取时，i的子节点就可以为所欲为了，就是

     其中ch[j]为i的子节点。

     但是当它取