404031 - 最大独立集

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

第1行为1个整数N(1≤N≤6 000)，表示树的结点个数，树中结点的编号从1…N。 接下来N－1行，每行2个整数u，v，表示树中的一条边连接结点u和v。

输出1个整数，表示最大独立集的结点个数。