题意:给你n个点 m条边 问你所有子图的最大独立集的和
思路:我们可以设f state 为当前点集下的最大独立集的大小 所以我们可以把集合分为两个部分 绝对包含了这个一个点 绝对不包含这个点 两种情况 然后去去一个最大值思路:我们可以设f state 为当
题意:给你n个点 m条边 问你所有子图的最大独立集的和
思路:我们可以设f state 为当前点集下的最大独立集的大小 所以我们可以把集合分为两个部分 绝对包含了这个一个点 绝对不包含这个点 两种情况 然后去去一个最大值思路:我们可以设f state 为当