[集训队作业2013]城市规划


题目描述题目传送门思路套路题。设 fif_ifi​ 表示由 iii 个点所组成的联通无向图个数,gig_igi​ 表示由 iii 个点组成的无向图个数,不保证联通。由于没有重边与自环, iii 个点最多有 (n2)\binom{n}{2}(2n​) 条边,则有 gi=2(n2)g_i = 2^{\b

组合数学


加法原理若完成一件事的方法有 $n$ 类,其中第 $i$ 类的方法包括 $a_i$ 中不同的方法,且这些方式互不重合,则完成这件事共有 $a_1 + a_2 + a_3 + \cdots + a_n$ 种不同的方法。乘法原理若完成一件事的方法有 $n$ 个步骤,其中第 $i$ 步骤有 $a_i$ 中