2019年3月6日
C++ 树形DP入门题详解——树的最大独立集
摘要： 树的最大独立集 题目描述 对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。 输入 第1行：1个整数N(1 <= N <= 6000)，表示树的结点个数，树中结点的编号从1..N 接下来N-1行，每行2个整数u，v，表示树中的一条边连接结点u和v 输出 第1行 阅读全文
posted @ 2019-03-06 13:35 Nomad_Joe_violet 阅读(33) 评论(0) 推荐(0) 编辑