2019年4月25日
bzoj3456:城市规划
摘要： "传送门" 感觉这个题是真的神仙啊，思路是真的难想 首先设$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 阅读(114) 评论(0) 推荐(0) 编辑