摘要："Link" Solution 随便状压就可以了，设f[S]为答案，g[S]为S的最大独立集点数。对于每个S，枚举其点集内每个点作为p[1]，那么选了这个点之后与其相连的所有点（记作r[i]）都不能选，是个递归过程。 转移有　$f_S=\frac{\sum\limits_{i\in S}f_{S r 阅读全文