2019年8月6日
【uoj#94】【集训队互测2015】胡策的统计（集合幂级数）
摘要： 题目传送门：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 阅读(560) 评论(0) 推荐(0) 编辑