阅读背景:

2019牛客暑期多校训练营(第五场)E independent set 1(dp)_liexss的博客

来源:互联网 

题意:给你一个n个点的无向图,让你找出所有子图的最大独立集的大小和

 

思路:我们考虑枚举一个点是否加入最大独立集,如果加入最大独立集,就要在原本的独立集中删去这个点连接的其他所有点,如果不加入,直接不加入原本的最大独立集即可。思路:我们考虑




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: