摘要：
最大伪森林：原图的一个子图，在子图的各个连通分量中至多有一个环，且各边权和最大。方法：kruskal，只是排序按边权从大到小，合并的时候注意判断是否构成多个环。 1 #include 2 #include 3 #include 4 #include 5 using namespace std... 阅读全文
摘要：
题意：有个小娃娃得了奖学金要去买东西，一共有n个东西分为k组，每个东西有一个花费和价值，问在每组东西至少买一个的条件下，小娃娃用他的奖学金买东西可以获得的最大价值。 思路：定义状态dp[i][v]表示在[1, i]组物品都至少有一个被购买时用v（背包容量）这么多钱能得到多少价值。 状态转移方程： i 阅读全文
摘要：
还是简单的树形dp，不过要判断最优解是否有多种。 阅读全文