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