斯文热狗

文章
12
资源
0
加入时间
3年0月8天

C++ 树形DP入门题详解——树的最大独立集树的最大独立集思路代码

树的最大独立集题目描述对于一棵有N个结点的无根树,选出尽量多的结点,使得任何两个结点均不相邻(称为最大独立集)。输入第1行:1个整数N(1 <= N <= 6000),表示树的结点个数,树中结点的编号从1..N接下来N-1行,每行2个整数u,v,表示树中的一条边连接结点u和v输出第1行:1个整数,表示最大独立集的结点个数样例输入Copy(如果...