LOJ2540. 「PKUWC2018」随机算法【概率期望DP+状压DP】
LINK思路首先在加入几个点之后所有的点都只有三种状态一个是在独立集中，一个是和独立集联通，还有一个是没有被访问过然后前两个状态是可以压缩起来的因为我们只需要记录下当前独立集大小和是否被访问过，然后每次加点我们直接枚举加入独立集中的点然后周围联通的点都可以一起访问，只要保证当前枚举的点没有被访问过就可以了因为这样选出来的当前的点一定是不是独立集中的且不和独立集联通的然后每次因为加入...
