摘要:"传送门" 感觉这个题是真的神仙啊,思路是真的难想 首先设$f(i)$为$i$个点的无向连通图个数,然后设$g(i)$为$i$个点的图的个数(注意,此处不一定联通) 那么我们考虑枚举$1$号点所在的联通块的大小 显然有 $$ g(n)=\sum_{i=1}^nf(i)\binom{n 1}{i 1} 阅读全文
posted @ 2019-04-25 13:31 蒟蒻--lichenxi 阅读 (23) 评论 (0) 编辑