2020年8月12日
树的最小支配集、最小点覆盖、最大独立集
摘要： 最小支配集 **定义：**对于图 \(G=(V,E)\) ，最小支配集指的是从 \(V\) 中取尽量少的结点组成一个集合，使得 \(V\) 中剩余的点都与取出来的点有边相连。 **解法：**定义 dp 各状态意义如下： \(dp[u][0]\)：结点 \(u\) 属于支配集，并且 \(u\) 的子孙 阅读全文
posted @ 2020-08-12 21:10 _kangkang 阅读(254) 评论(0) 推荐(0) 编辑