【uoj#94】【集训队互测2015】胡策的统计（集合幂级数）

　　题目传送门：http://uoj.ac/problem/94html 　　这是一道集合幂级数的入门题目。咱们先考虑求出每一个点集的连通生成子图个数，记为$g_S$，再记$h_S$为点集$S$的生成子图个数，容易发现，$h_S=2^{size_S}$，其中$size_S$为点集$S$的极大生成子图内的边数。特殊的，$f_{\o}=g_{\o}=0$。ide 　　定义集合幂级数的乘法为子集卷积，考

>>阅读原文<<