摘要:题目传送门:http://uoj.ac/problem/94 这是一道集合幂级数的入门题目。我们先考虑求出每个点集的连通生成子图个数,记为$g_S$,再记$h_S$为点集$S$的生成子图个数,容易发现,$h_S=2^{size_S}$,其中$size_S$为点集$S$的极大生成子图内的边数。特殊的, 阅读全文
posted @ 2019-08-06 21:06 QuartZ_Z 阅读(403) 评论(0) 推荐(0) 编辑