摘要：题意 "题面" 给一个 $n$ 个点 $m$ 条边的无向图。考虑如下求独立集的随机算法：随机一个排列并按顺序加点。如果当前点能加入独立集就加入，否则不加入。求该算法能求出最大独立集的概率。 $n\le 20$。 Solution 考虑状压DP。按照题意我们按顺序加点，如果该点不能加入独立集，那么这个 阅读全文