Link
随便状压就可以了，设f[S]为答案，g[S]为S的最大独立集点数。对于每个S，枚举其点集内每个点作为p[1]，那么选了这个点之后与其相连的所有点（记作rel[i]）都不能选，是个递归过程。 转移有 \(f_S=\frac{\sum\limits_{i\in S}f_{S-rel[i]}\times [g[S-rel[i]]+1==g[S]]}{|S|}\)
「PKUWC2018」随机算法
原文：https://www.cnblogs.com/fruitea/p/12023944.html
