f[i][0]：前i个点都没有自环的方案数

f[i][1]：前i个点至少有一个点没有自环的方案数

目标：cout<<f[n][1];

单独考虑第 i 个点：（求 f[i][0/1]）

（1）自己是一个孤立点，且有自环。

（2）自己是一个孤立点，且没有自环。

（3）自己与其他点成一个连通块（肯定都有自环）：枚举所在连通块的点数 2 ~ i

f[i][j]前i个点构成j个连通块的方案数

然后g[i]为前i个点所能构成的方案数

然后答案就是$\sum_{i=1}^{n-1}{g[i]*c(n,n-i)}$