摘要: 题目 "转送门" 思路&算法 我们设点数为$n$的简单图的数量为$f_n$, 点数为$n$的简单连通图有$g_i$个 于是我们知道,从$n$个点中选$2$个点有$n \choose 2$种选法, 而对于两个点可以连边或不连, 于是$f_n = 2^{n \choose 2}$ 同时, $f_n$还满 阅读全文
posted @ 2018-07-25 19:44 EZ_WYC 阅读(214) 评论(0) 推荐(0) 编辑