题目描述：

自行解决。

分析：

一个森林内部节点的度数平方和等于 2 * (长度为 2 的路径数+长度为 3 的路径数)。

n 个点的带标号树个数为n n−2 • 我们可以通过一个 n 2 的做法得到 n 个点的带标号森林个数。

我们分别统计长度为 2 的路径的贡献, 相当于从 n 个点里面挑出 2 个点, 设这两个点所在树大小为 j, 那么就需要从剩下 n – 2 个点里面挑出 j – 2 个点, 然后挑出的这 j 个点构成一棵树, 剩下的 n-j 个点 构成森林。

j 个点构成的树需要以那两个点为根(相当于把这两个点看成一个整体), 用 prufer 序列的处 理可以知道方案数是2