最大独立集
| 成绩 | 100 | 开启时间 | 2020年06月17日 星期三 17:40 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月17日 星期三 17:40 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月17日 星期三 17:40 |
| 输入文件 | MIS.in | 输出文件 | MIS.out |
【题目描述】最大独立集（MIS）
对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。
【输入格式】
第1行为1个整数N(1≤N≤6 000)，表示树的结点个数，树中结点的编号从1…N。
接下来N－1行，每行2个整数u，v，表示树中的一条边连接结点u和v。
【输出格式】
输出1个整数，表示最大独立集的结点个数。
【输入样例】
11
1 2
1 3
3 4
3 5
3 6
4 7
4 8
5 9
5 10
6 11
【输出样例】
7