T226181 树的最大独立集
题目背景
**最大权独立集问题是指:选择一个点集,使得任意两个被选择的点都没有边直接相连,并且使得所有被选择的点的点权之和最大。**
题目描述
(tree.cpp)
对于一棵有N个结点的无根树,选出尽量多的结点,使得任何两个结点均不相邻(称为最大独立集)。
输入格式
第1行:1个整数N(1
输出格式
第1行:1个整数,表示最大独立集的结点个数