题目大意 求 n 个点 n 条边的无向连通图的个数 n≤5000 题解 显然是一个环上有很多外向树。 首先有一个东西: n 个点选 k 个点作为树的根的生成森林个数为: (nk)×nn−k−1×k 前面 (nk) 是这些根的选编号的方案数,后面是prufer序列得到的:前面 n