2023年4月29日
树形dp的几种问题
摘要： 树的最大独立集 题目描述 对于一棵$n$个结点的无根树，选出尽可能多的结点，使得任意两个结点均不相邻（称为最大独立集），然后输入$n-1$条无向边，输出一个最大独立集。 解决方法 对于无根树，只要任选一个根，无根树就变成了有根树 结点$i$有两种状态：选和不选。如果不选$i$,问题就转化为求出$i$ 阅读全文
posted @ 2023-04-29 02:56 Lwen1243 阅读(21) 评论(0) 推荐(0)