摘要：
题目大意：给一棵带点权的树，现在要从根节点开始选出m个连通的节点，使总权值最大。 题目分析：定义状态dp(u,m)表示在以u为根的子树从根节点开始选出m个点连通的最大总权值，则dp(u,m)=max(dp(u,m),dp(u,m-k)+dp(son,k))，其中0<=k<m。这是01背包，k应该从大 阅读全文
摘要：
题目大意：求二分图最小点覆盖和最大独立集。 题目分析：如果选中一个点，那么与这个点相连的所有边都被覆盖，使所有边都被覆盖的最小点集称为最小点覆盖，它等于最大匹配；任意两个点之间都没有边相连的最大点集称为最大独立集，它等于总节点数减去最大匹配数。 代码如下： 阅读全文